Concepedia

The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages

Gundula Niemann, Friedrich Otto

Information and Computation · 2005 · 49 citations · 8 references

DOI

Concepts

References

8

Introduction to automata theory, languages and computation

Mathematics and Computers in Simulation · 1981 · 10.9K citations

, , +10

String-rewriting systems

Choice Reviews Online · 1993 · 465 citations

, , +9

Confluent and Other Types of Thue Systems

Ronald V. Book · Journal of the ACM · 1982 · 168 citations · Full text

, , +6

Church-Rosser Thue systems and formal languages

Robert McNaughton, Paliath Narendran, Friedrich Otto · Journal of the ACM · 1988 · 129 citations · Full text

, , +11

Growing Context-Sensitive Languages and Church–Rosser Languages

Gerhard Buntrock, Friedrich Otto · Information and Computation · 1998 · 103 citations

, , +3