On the boundary of regular languages

DOI10.1007/978-3-642-39274-0_19MaRDI QIDQ5327496zbMATH OpenOpenAlexFDO

Authors

Publication date 7 August 2013

Published in Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-39274-0_19

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On the boundary of regular languages
• The boundary of prefix-free languages
• State complexity of boundary of prefix-free regular languages
• Boundary sets of regular and context-free languages
• Boundary sets of regular and context-free languages

Cited in

(17)

• An optimal lower bound for nonregular languages
• Regular languages defined by generalized first-order formulas with a bounded number of bound variables
• Some results of Zoltán Ésik on regular languages
• On decidability of theories of regular languages
• On the boundary of regular languages
• The boundary of prefix-free languages
• The topological structure of adherences of regular languages
• scientific article; zbMATH DE number 611232 (Why is no real title available?)
• scientific article; zbMATH DE number 1944129 (Why is no real title available?)
• scientific article; zbMATH DE number 871439 (Why is no real title available?)
• scientific article; zbMATH DE number 7444007 (Why is no real title available?)
• scientific article; zbMATH DE number 5218131 (Why is no real title available?)
• On Notions of Regularity for Data Languages
• Developments in Language Theory
• Boundary sets of regular and context-free languages
• Regular Realizability Problems and Context-Free Languages
• Boundary sets of regular and context-free languages

This page was built for publication: On the boundary of regular languages

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