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

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

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

(10)

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

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)