Abstract | ||
---|---|---|
We give a counterexample to the conjecture which was originally formulated by Straubing in 1986 concerning a certain algebraic characterization of regular languages of level 2 in the Straubing-Therien concatenation hierarchy of star-free languages. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.ipl.2009.09.011 | Inf. Process. Lett. |
Keywords | Field | DocType |
certain algebraic characterization,star-free language,straubing-therien concatenation hierarchy,regular language,formal language,regular languages,formal languages | Discrete mathematics,Combinatorics,Information processing,Algebraic number,Formal language,Concatenation,Regular language,Counterexample,Hierarchy,Conjecture,Mathematics | Journal |
Volume | Issue | ISSN |
110 | 1 | 0020-0190 |
Citations | PageRank | References |
2 | 0.49 | 6 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
J. Almeida | 1 | 61 | 15.24 |
Ondřej Klíma | 2 | 32 | 6.32 |