scientific article; zbMATH DE number 3868648

MaRDI QIDQ3335013zbMATH OpenFDO

Authors Christiane Frougny

Publication date 1984

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

zbMATH Keywords

relationscontext-free grammarfree groupgeneratorsfree monoidRees quotientHotz groupHotz monoidsyntactical monoidvery-simple grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• scientific article; zbMATH DE number 3980521
• Context-free grammars with cancellation properties
• Investigations on Hotz groups for arbitrary grammars
• scientific article; zbMATH DE number 4051028
• scientific article; zbMATH DE number 3926261

Cites work

• scientific article; zbMATH DE number 3179521 (Why is no real title available?)
• scientific article; zbMATH DE number 3668006 (Why is no real title available?)
• scientific article; zbMATH DE number 3713194 (Why is no real title available?)
• scientific article; zbMATH DE number 3504469 (Why is no real title available?)
• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 3614199 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 3323852 (Why is no real title available?)
• Bracketed context-free languages
• Eine neue Invariante für kontextfreie Sprachen
• Matrix Equations and Normal Forms for Context-Free Grammars
• Monoides syntactiques des langages algébriques
• On the Hotz group of a context-free grammar

Cited in

(5)

• Context-free grammars with cancellation properties
• scientific article; zbMATH DE number 4051028 (Why is no real title available?)
• scientific article; zbMATH DE number 3926261 (Why is no real title available?)
• scientific article; zbMATH DE number 3980521 (Why is no real title available?)
• Investigations on Hotz groups for arbitrary 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 Q3335013)