On the boundary of regular languages

DOI10.1016/J.TCS.2015.01.022MaRDI QIDQ2344745zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 18 May 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.01.022

zbMATH Keywords

boundaryregular languagedeterministic finite automatonstate complexity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

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

Cites work

• scientific article; zbMATH DE number 5595151 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3254905 (Why is no real title available?)
• scientific article; zbMATH DE number 3353192 (Why is no real title available?)
• Closures in formal languages and Kuratowski's theorem
• State complexity of combined operations
• The Kuratowski Closure-Complement Problem
• The state complexities of some basic operations on regular languages
• The state complexity of star-complement-star

Cited in

(16)

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

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 Q2344745)