A characterization of local regular languages

DOI10.1016/S0012-365X(97)00258-6MaRDI QIDQ1584215zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Local languages
• scientific article; zbMATH DE number 1948500
• scientific article; zbMATH DE number 1543315
• Primitive words and roots of words
• scientific article; zbMATH DE number 2186384

Cites work

• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 724794 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• Roots of Star Events
• The equation \(a_ M=b^ Nc^ P\) in a free group

Cited in

(9)

• Regular languages as local functions with small alphabets
• scientific article; zbMATH DE number 1543315 (Why is no real title available?)
• scientific article; zbMATH DE number 1104369 (Why is no real title available?)
• VISUALIZING LANGUAGES USING PRIMITIVE POWERS
• Local languages and the Berry-Sethi algorithm
• scientific article; zbMATH DE number 1860666 (Why is no real title available?)
• A survey on the local divisor technique
• Word-paired catenations of regular languages
• Motifs et bases de langages

This page was built for publication: A characterization of local regular languages

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