scientific article; zbMATH DE number 3460555

MaRDI QIDQ4046274zbMATH OpenFDO

Authors Marcel Paul Schützenberger

Publication date 1974

Full work available at URL https://eudml.org/doc/92006

Mathematics Subject Classification ID

General structure theory for semigroups (20M10) Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45)

Cites work

• Codes with bounded synchronization delay
• scientific article; zbMATH DE number 3430937 (Why is no real title available?)
• scientific article; zbMATH DE number 3251424 (Why is no real title available?)
• Input-Error-Limiting Automata
• On error-limiting variable-length codes (Corresp.)

Cited in

(7)

• Monoides syntactiques des langages algébriques
• Recognizable languages and finite semilattices of groups
• Sofic shifts with synchronizing presentations
• Characterizing classes of regular languages using prefix codes of bounded synchronization delay
• Decidability of membership problems for flat rational subsets of \(\mathrm{GL}(2,\mathbb{Q})\) and singular matrices
• Seventy years of algebraic, logical, and topological methods for regular languages
• On the groups of codes with empty kernel.

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