
- Aiken, R. M. Notes on "The Relationships of Grammars to Acceptors," Unpublished lecture notes, 1970(a).Google Scholar
- Aiken, R. M. "Applications of Formal Language Theory to Programming Languages: A Course Description with Observations," to appear in Proceedings, IFIPS Conference on Computer Education, 1970(b).Google Scholar
- Dunsmore, H. E., Jr. "A Procedure for Transforming a Nondeterministic Pushdown Acceptor in Real Time Form into an Equivalent Deterministic Acceptor," M.S. Thesis, The University of Tennessee, 1970; also University of Tennessee Computing Center Technical Report No. 13, 1970.Google Scholar
- Ginsburg, S. The Mathematical Theory of Context Free Languages, McGraw Hill, New York, 1966. Google Scholar
Digital Library
- Hopcroft, J. E. and Ullman, J. D. Formal Languages and Their Relation to Automata, Addison-Wesley, Reading, Mass., 1969. Google Scholar
Digital Library
- Krulee, G. K. Abstract Processing Systems, unpublished manuscript, 1969.Google Scholar
- Minsky, M. L. Computation: Finite and Infinite Machines, Prentice-Hall, Englewood Cliffs,. N.J., 1967. Google Scholar
Digital Library
Index Terms
(auto-classified)A course on the relationship of formal language theory to automata
Recommendations
A course on the Relationship of Formal Language Theory to Automata
SIGCSE '70: Proceedings of the first SIGCSE technical symposium on Education in computer scienceThis paper describes the second course in a graduate sequence in Computer Science given at the University of Tennessee, Knoxville. The purpose of this sequence is to provide students with a theoretical base in formal language theory for understanding ...
Flip-pushdown automata: nondeterminism is better than determinism
DLT'03: Proceedings of the 7th international conference on Developments in language theoryFlip-pushdown automata are pushdown automata with the additional ability to flip or reverse its pushdown. We investigate deterministic and nondeterministic flip-pushdown automata accepting by final state or empty pushdown. In particular, for ...






Comments