Overlap-free languages and solid codes

DOI10.1142/S0129054111008647MaRDI QIDQ3173944zbMATH OpenFDO

Authors Yo-Sub Han, Kai Salomaa

Publication date 10 October 2011

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

overlap-freenessprimalityregular languagessolid codes

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 4185539
• Some combinatorial properties of solid codes
• The applications of solid codes to r-R and r-D languages
• Finite maximal solid codes
• Maximal solid codes

Cites work

• n-Prefix–suffix languages^∗
• A variant of a recursively unsolvable problem
• Derivatives of Regular Expressions
• scientific article; zbMATH DE number 3943051 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 194974 (Why is no real title available?)
• INFIX-FREE REGULAR EXPRESSIONS AND LANGUAGES
• Introduction to algorithms
• LINEAR-TIME PRIME DECOMPOSITION OF REGULAR PREFIX CODES
• Outfix and infix codes and related classes of languages

Cited in

(7)

• Automata for solid codes
• Overlap-Free Regular Languages
• On f-Disjunctive Languages, f-Disjunctive Domains and Solid Codes
• Overlapping words, codes, disjunctivity and density of languages
• scientific article; zbMATH DE number 4185539 (Why is no real title available?)
• Decision problems for subregular classes
• The applications of solid codes to r-R and r-D languages

This page was built for publication: Overlap-free languages and solid codes

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