scientific article; zbMATH DE number 4051030

MaRDI QIDQ3787510zbMATH OpenFDO

Authors H. J. Shyr, Masashi Katsura

Publication date 1988

zbMATH Keywords

disjunctive languagedisjunctive outfix codesordered catenationoutfix codeprefix coderegular free languageregular language

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45) Prefix, length-variable, comma-free codes (94A45)

Recommendations

• scientific article; zbMATH DE number 4201629
• scientific article; zbMATH DE number 4189637
• Solid codes and disjunctive domains
• Generalized disjunctive languages defined by some kinds of codes
• scientific article; zbMATH DE number 4215377

Cited in

(7)

• Disjunctive splittability of languages
• Outfix and infix codes and related classes of languages
• Disjunctive decomposition of languages
• A non-ambiguous decomposition of regular languages and factorizing codes
• An equivalence relation on suffix codes defined by generalized regular languages
• Outfix-free regular languages and prime outfix-free decomposition
• Generalized disjunctive languages defined by some kinds of codes

This page was built for publication:

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