scientific article

zbMath0565.68068MaRDI QIDQ3680300

David Haussler, Andrzej Ehrenfeucht, Grzegorz Rozenberg

Publication date: 1984

Full work available at URL: https://eudml.org/doc/92212

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

regular languageambiguityDOS languageDOS systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Cites Work

• Unnamed Item
• Unnamed Item
• On DOS languages and DOS mappings
• On the emptiness of the intersection of two DOS languages problem
• On sentential forms of context-free grammars
• On basic properties of DOS systems and languages
• Some decidability problems of sentential formst †
• The undecidability of the ambiguity problem for minimal linear grammars

This page was built for publication: