On the Relationship between the McNaughton Families of Languages and the Chomsky Hierarchy
DLT '01 Revised Papers from the 5th International Conference on Developments in Language Theory
McNaughton families of languages
Theoretical Computer Science
Refining nondeterminism below linear time
Journal of Automata, Languages and Combinatorics - Third international workshop on descriptional complexity of automata, grammars and related structures
Ambiguity in omega context free languages
Theoretical Computer Science
Space- and time-bounded nondeterminism for cellular automata
Fundamenta Informaticae - Special issue on cellular automata
Measuring nondeterminism in pushdown automata
Journal of Computer and System Sciences
Context-dependent nondeterminism for pushdown automata
Theoretical Computer Science
Regulated nondeterminism in pushdown automata
Theoretical Computer Science
Regulated nondeterminism in pushdown automata
CIAA'07 Proceedings of the 12th international conference on Implementation and application of automata
Descriptional complexity of (un)ambiguous finite state machines and pushdown automata
RP'10 Proceedings of the 4th international conference on Reachability problems
UC'11 Proceedings of the 10th international conference on Unconventional computation
Context-Dependent nondeterminism for pushdown automata
DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
Space- and Time-Bounded Nondeterminism for Cellular Automata
Fundamenta Informaticae - Cellular Automata
Computation with multiple CTCs of fixed length and width
Natural Computing: an international journal
| Hi-index | 0.00 |