ON PARTITIONS SEPARATING WORDS

DOI10.1142/S0218196711006650zbMath1239.68039OpenAlexW2063977643MaRDI QIDQ3110888

Juha Kortelainen, Štěpán Holub

Publication date: 16 January 2012

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218196711006650

zbMATH Keywords

finite automataformal languagesParikh vectorseparation by closed sets

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Related Items (2)

Systems of word equations, polynomials and linear algebra: a new approach ⋮ Separating the Words of a Language by Counting Factors

Cites Work

• Unnamed Item
• Unnamed Item
• A generalized closure and complement phenomenon
• On commutative context-free languages
• Remarks about commutative context-free languages

This page was built for publication: ON PARTITIONS SEPARATING WORDS