Restorations of punctured languages and similarity of languages

DOI10.1002/malq.200510017zbMath1093.68055OpenAlexW2034951596MaRDI QIDQ3376537

Gerhard Lischke

Publication date: 24 March 2006

Published in: MLQ (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/malq.200510017

zbMATH Keywords

Chomsky hierarchypartial wordslinear languagesslender languagespunctured languagessimilarity of languages

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05)

Related Items (3)

Freeness of partial words ⋮ Regular languages of partial words ⋮ Overlap-freeness in infinite partial words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Restorations of punctured languages and similarity of languages