Opening book details…
Can I read The Equivalence of Reducing Transition Languages and Deterministic Languages on EtoBox?
The Equivalence of Reducing Transition Languages and Deterministic Languages by Mario Schkolnick is a Computer Science article available to read on EtoBox.
What is The Equivalence of Reducing Transition Languages and Deterministic Languages about?
The class of reducing transition languages introduced by Eickel, Paul, Bauer, and Samelson was shown by Morris to be a proper superclass of the simple precedence languages. In this paper this result is extended, showing that, in fact, the first class is equivalent to the class of deterministic context free languages.
Who reads The Equivalence of Reducing Transition Languages and Deterministic Languages?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Mario Schkolnick
- Publisher
- ACM
- Published
- 1974
- Language
- EN
- Field
- Computer Science (Physical Sciences)