Economy of description by automata, grammars, and formal systems
Authors:
- A. R. MeyerAMA. R. Meyer
- M. J. FischerMFM. J. Fischer
- 1 October 1971
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02724847,p. 188-191
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- A Two-Way Automaton with Fewer States than Any Equivalent One-Way AutomatonIEEE Transactions on Computers, 1971
- R70-1 A Note on Computing Time for the Recognition of Context- Free Languages by a Single-Tape Turing MachineIEEE Transactions on Computers, 1970
- On the size of machinesInformation and Control, 1967
- A regularity test for pushdown machinesInformation and Control, 1967
- Automata on a 2-dimensional tape1967
- Mathematical theory of automata1967
- One-tape, off-line Turing machine computationsInformation and Control, 1965
- Finite Automata and Their Decision ProblemsIBM Journal of Research and Development, 1959
- The Reduction of Two-Way Automata to One-Way AutomataIBM Journal of Research and Development, 1959