Economy of description by automata, grammars, and formal systems
- 1 October 1971
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02724847,p. 188-191
- https://doi.org/10.1109/swat.1971.11
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 tapePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1967
- Mathematical theory of automataProceedings of Symposia in Applied Mathematics, 1967
- 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