Generalizations of code languages with marginal errors

DOI10.1007/978-3-319-21500-6_21MaRDI QIDQ3451108zbMATH OpenOpenAlexFDO

Authors Yo-Sub Han, Sang-Ki Ko, Kai Salomaa

Publication date 10 November 2015

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-21500-6_21

zbMATH Keywords

codescontext-free languagesundecidabilityregular languagesdecision algorithmsmarginal errors

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Generalizations of Code Languages with Marginal Errors
• On \(k\)-comma codes
• Algorithmic ways of deciding whether an infinite language is a code
• Automata accepting bifix codes
• Error-correction, and finite-delay decodability

Cites work

• scientific article; zbMATH DE number 5605126 (Why is no real title available?)
• scientific article; zbMATH DE number 3943051 (Why is no real title available?)
• scientific article; zbMATH DE number 1998341 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• scientific article; zbMATH DE number 194974 (Why is no real title available?)
• A Method for the Construction of Minimum-Redundancy Codes
• A variant of a recursively unsolvable problem
• An improved prefix-free regular-expression matching
• Automata and forbidden words
• DFA with a Bounded Activity Level
• DNA Codes and Their Properties
• INFIX-FREE REGULAR EXPRESSIONS AND LANGUAGES
• Intercode regular languages
• On the Ornstein-Uhlenbeck operators on Wiener-Riemannian manifolds
• Prefix-free regular languages and pattern matching

Cited in

(4)

• Edit distance neighbourhoods of input-driven pushdown automata
• On the complexity of decision problems for some classes of machines and applications
• On the complexity of decision problems for counter machines with applications to coding theory
• Generalizations of Code Languages with Marginal Errors

This page was built for publication: Generalizations of code languages with marginal errors

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