scientific article; zbMATH DE number 4178784

MaRDI QIDQ3201763zbMATH OpenFDO

Authors Al. A. Markov

Publication date 1990

zbMATH Keywords

prefix codeprefix equationsprefix relation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Prefix, length-variable, comma-free codes (94A45)

Recommendations

• Conjugacy relations of prefix codes
• scientific article; zbMATH DE number 3930882
• About prefix sets of words
• Equations over finite sets of words and equivalence problems in automata theory
• On the system of word equations \(x^ i_ 1 x^ i_ 2\dots x^ i_ m=y^ i_ 1 y^ i_ 2\dots y^ i_ n\) \((i=1,2,\dots)\) in a free monoid

Cited in

(2)

• Most common words -- a cP systems solution
• On the edge-independence number and edge-covering number for regular graphs

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 Q3201763)