Power-separating regular languages

DOI10.1007/BF01761710MaRDI QIDQ4775487zbMATH OpenOpenAlexFDO

Authors H. J. Shyr, Gabriel Thierrin

Publication date 1974

Published in Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01761710

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3179521 (Why is no real title available?)
• scientific article; zbMATH DE number 3310090 (Why is no real title available?)
• A Note on Star-Free Events
• On finite monoids having only trivial subgroups
• On synchronizing prefix codes

Cited in

(23)

• Operations on subregular languages and nondeterministic state complexity
• scientific article; zbMATH DE number 3576711 (Why is no real title available?)
• Nondeterministic state complexity of star-free languages
• Operational complexity in subregular classes
• Nondeterministic state complexity of star-free languages
• On the generative capacity of contextual grammars with strictly locally testable selection languages
• Closure properties of subregular languages under operations
• Relations of contextual grammars with strictly locally testable selection languages
• Left-noncounting languages
• Internal contextual grammars with resources restricted and structure limited selection
• Accepting networks of evolutionary processors with resources restricted and structure limited filters
• Strictly Locally Testable and Resources Restricted Control Languages in Tree-Controlled Grammars
• Nondeterministic operational complexity in subregular languages
• Merging two hierarchies of external contextual grammars with subregular selection
• scientific article; zbMATH DE number 7347652 (Why is no real title available?)
• Determination of finite automata accepting subregular languages
• External contextual grammars with resources restricted and structure limited selection
• Closure properties of subregular languages under operations
• Generative capacity of contextual grammars with subregular selection languages
• Decision problems for subregular classes
• The magic number problem for subregular language families
• Various types of comet languages and their application in external contextual grammars
• Merging two hierarchies of internal contextual grammars with subregular selection

This page was built for publication: Power-separating regular languages

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