Reduktionssätze über eine Klasse formaler Sprachen mit endlich vielen Zuständen

DOI10.1007/BF01110288zbMath0157.02002MaRDI QIDQ2527229

Günter Hotz

Publication date: 1968

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

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

zbMATH Keywords

mathematical logic

Related Items

Surjectivity of functors on grammars ⋮ Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen ⋮ Übertragung automatentheoretischer Sätze auf Chomsky-Sprachen ⋮ L homomorphisms and reductions of OL systems

Uses Software

• ALGOL 60

Cites Work

• Generalizations of regular events
• The undecidability of the ambiguity problem for minimal linear grammars
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item