Some remarks on multiple-entry finite automata |
| |
Authors: | Paulo AS Veloso Arthur Gill |
| |
Affiliation: | Department of System and Computer Sciences, COPPE-UFRJ, Rio de Janeiro, RJ, Brazil;Department of Electrical Engineering and Computer Sciences and the Electronics Research Laboratory, University of California, Berkeley, California 94720, USA |
| |
Abstract: | Some remarks on multiple-entry finite automata are presented. They deal with the effects of nondeterminism and of other logics on the family of languages accepted, comparison with finite automata (both deterministic and nondeterministic) in terms of number of states and a bound on a decision procedure. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|