scientific article; zbMATH DE number 3786151

MaRDI QIDQ3964028zbMATH OpenFDO

Authors Laurent Chottin

Publication date 1982

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

zbMATH Keywords

formal languagesalgebraic languagedeterministic automatonrational languagedeterministic languagerational rewriting system

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3612461 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 3430632 (Why is no real title available?)
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• scientific article; zbMATH DE number 3383519 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Une généralisation des ensembles de Dyck

Cited in

(8)

• Calcul de longueurs de chaînes de réécriture dans le monoïde libre
• Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata
• On rationally controlled one-rule insertion systems
• Some decision problems about controlled rewriting systems
• A characterisation of deterministic context-free languages by means of right-congruences
• Church-Rosser controlled rewriting systems and equivalence problems for deterministic context-free languages
• Rational subsets of partially reversible monoids
• Adding global forbidding context to context-free grammars

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