scientific article; zbMATH DE number 3786151

zbMATH Open0498.68048MaRDI QIDQ3964028FDOQ3964028

Authors: Laurent Chottin 

Publication date: 1982

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

Title of this publication is not available (Why is that?)

zbMATH Keywords

formal languagesalgebraic languagedeterministic automatonrational languagedeterministic languagerational rewriting system

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Une généralisation des ensembles de Dyck
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (8)

• Calcul de longueurs de chaînes de réécriture dans le monoïde libre
• On rationally controlled one-rule insertion systems
• Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata
• 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)