On the Hotz group of a context-free grammar

DOI10.1007/BF00625283MaRDI QIDQ1169822zbMATH OpenFDO

Authors Christiane Frougny, Jacques Sakarovitch, Erich Valkema

Publication date 1982

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF00625283

zbMATH Keywords

algebraic construction of the Hotz groupsyntactic monoid

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• A new class of C.F.L. for which the equivalence is decidable
• Eine neue Invariante für kontextfreie Sprachen
• 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 3504469 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• Simple deterministic NTS languages

Cited in

(8)

• Context-free grammars with cancellation properties
• Investigations on Hotz groups for arbitrary grammars
• Group presentations, formal languages and characterizations of one- counter groups
• Word problems of groups: formal languages, characterizations and decidability
• On some variants of the Ehrenfeucht conjecture
• scientific article; zbMATH DE number 3868648 (Why is no real title available?)
• Hotz-isomorphism theorems in formal language theory
• Space complexity and word problems of groups

This page was built for publication: On the Hotz group of a context-free grammar

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1169822)