scientific article; zbMATH DE number 3763321

zbMATH Open0485.68070MaRDI QIDQ3945604FDOQ3945604

Authors: Karel II Culik, Juhani Karhumäki 

Publication date: 1982

Title of this publication is not available (Why is that?)

zbMATH Keywords

decidabilityDOL languagesfinitely generated free monoidinfinite system of equationseffective existencefinite systems of equationsHDOL sequence equivalence problemexistence of a test setlanguage over a finite alphabetpositive DOL languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42) Semigroups in automata theory, linguistics, etc. (20M35)

Cited In (2)

• The Ehrenfeucht conjecture: A compactness claim for finitely generated free monoids
• On the defect theorem and simplifiability

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3945604)