A characterization of local regular languages

DOI10.1016/S0012-365X(97)00258-6zbMath0955.68070OpenAlexW2055363239MaRDI QIDQ1584215

R. Smith

Publication date: 2 November 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(97)00258-6

zbMATH Keywords

local languagelocal regular languages

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Automata and formal grammars in connection with logical questions (03D05) Decidability of theories and sets of sentences (03B25)

Related Items

Word-paired catenations of regular languages

Cites Work

• The equation \(a_ M=b^ Nc^ P\) in a free group
• Roots of Star Events
• Unnamed Item
• Unnamed Item
• Unnamed Item