scientific article; zbMATH DE number 3612461

From MaRDI portal

Revision as of 11:54, 6 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:4176990

Jump to:navigation, search

zbMath0394.68054MaRDI QIDQ4176990

Philippe Butzbach

Publication date: 1978

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

zbMATH Keywords

Equivalence Problem Free Monoid Deterministic Chomsky Language Right Regular Finitely Generated Equivalences Simple Grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (7)

Church-Rosser controlled rewriting systems and equivalence problems for deterministic context-free languages ⋮ A polynomial algorithm testing partial confluence of basic semi-Thue systems ⋮ Some decision problems about controlled rewriting systems ⋮ A characterisation of deterministic context-free languages by means of right-congruences ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A polynomial algorithm testing partial confluence of basic semi-Thue systems

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4176990&oldid=18003534"