Ambiguity in context free languages
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Sequential formula translation
Communications of the ACM
Journal of the ACM (JACM)
Programming Language for Automata
Journal of the ACM (JACM)
Decidable and Undecidable Questions About Automata
Journal of the ACM (JACM)
One-way nondeterministic real-time list-storage languages
Journal of the ACM (JACM)
Indexed Grammars—An Extension of Context-Free Grammars
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Two-way balloon automata and AFL
Journal of the ACM (JACM)
Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
Journal of the ACM (JACM)
A Grammatical Characterization of One-Way Nondeterministic Stack Languages
Journal of the ACM (JACM)
A Note Concerning Nondeterministic Tape Complexities
Journal of the ACM (JACM)
Stack Machines and Classes of Nonnested Macro Languages
Journal of the ACM (JACM)
Fixed Point Languages, Equality Languages, and Representation of Recursively Enumerable Languages
Journal of the ACM (JACM)
Parallel RAMs with owned global memory and deterministic context-free language recognition
Journal of the ACM (JACM)
Degree-languages, polynomial time recognition, and the LBA problem
STOC '75 Proceedings of seventh annual ACM symposium on Theory of computing
Variations on pushdown machines (Detailed Abstract)
STOC '69 Proceedings of the first annual ACM symposium on Theory of computing
Iterated pushdown automata and complexity classes
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Cellular Devices and Unary Languages
Fundamenta Informaticae - Special issue on DLT'04
A system for designing fast programming language translators
AFIPS '69 (Spring) Proceedings of the May 14-16, 1969, spring joint computer conference
An extended BNF for specifying the syntax of declarations
AFIPS '69 (Spring) Proceedings of the May 14-16, 1969, spring joint computer conference
On AFL generators for finitely encoded AFA
Journal of Computer and System Sciences
Abstract families of relations
Journal of Computer and System Sciences
Journal of Computer and System Sciences
Checking automata and one-way stack languages
Journal of Computer and System Sciences
Abstract families of length-preserving processors
Journal of Computer and System Sciences
Journal of Computer and System Sciences
1-Way stack automaton with jumps
Journal of Computer and System Sciences
On the extension of Gladkij's Theorem and the Hierarchies of languages
Journal of Computer and System Sciences
Journal of Computer and System Sciences
Journal of Computer and System Sciences
Balanced queries: divide and conquer
MFCS'10 Proceedings of the 35th international conference on Mathematical foundations of computer science
Descriptional complexity of pushdown store languages
DCFS'12 Proceedings of the 14th international conference on Descriptional Complexity of Formal Systems
Cellular Devices and Unary Languages
Fundamenta Informaticae - Special issue on DLT'04
Similarity in languages and programs
Theoretical Computer Science
Hi-index | 0.02 |
Compilation consists of two parts, recognition and translation. A mathematical model is presented which embodies salient features of many modern compiling techniques. The model, called the stack automaton, has the desirable feature of being deterministic in nature. This deterministic device is generalized to a nondeterministic device (nondeterministic stack automaton) and particular instances of this more general device are noted. Sets accepted by nondeterministic stack automata are recursive. Each set accepted by a deterministic linear bounded automaton is accepted by some nonerasing stack automaton. Each context-sensitive language is accepted by some (deterministic) stack automaton.