Restorations of punctured languages and similarity of languages

DOI10.1002/MALQ.200510017MaRDI QIDQ3376537zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Structural similarity within and among languages
• Languages of similarity
• Word-paired insertions of languages
• scientific article; zbMATH DE number 3961009
• SELF-SIMILARITY IN THE TAXONOMIC CLASSIFICATION OF HUMAN LANGUAGES
• Linguistic invariants and language variation
• Bounded repairability of word languages
• scientific article; zbMATH DE number 1897144
• Neutral stability, drift, and the diversification of languages

Cited in

(3)

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

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

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