Context-sensitive string languages and recognizable picture languages
Information and Computation
Handbook of Formal Languages
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Families of automata characterizing context-sensitive languages
Acta Informatica
More Concise Representation of Regular Languages by Automata and Regular Expressions
DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
Hi-index | 0.01 |
In this paper a new family of stateless (non-deterministic) pushdown automata are used to accept languages of the Chomsky hierarchy Having only a stack with at most 1 symbol the regular languages can be recognized The usual pushdown automata accept the context-free languages The extended version which uses additional half-translucent shadow symbols accept the context-sensitive languages Finally, allowing a kind of λ-transitions the automata accept any recursively enumerable languages.