Une propri\'et\'e des forêts alg\'ebriques « de greibach \ra

DOI10.1016/S0019-9958(80)90698-1zbMath0473.68073OpenAlexW2035603484MaRDI QIDQ3928269

B. Leguy, André Arnold

Publication date: 1980

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(80)90698-1

zbMATH Keywords

context-free tree languageslinear homomorphismGreibach's forms for context free grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (5)

Parameter-reduction of higher level grammars ⋮ Pushdown tree automata ⋮ Linear context-free tree languages and inverse homomorphisms ⋮ Linear weighted tree automata with storage and inverse linear tree homomorphisms ⋮ On two families of forests

This page was built for publication: Une propri\'et\'e des forêts alg\'ebriques « de greibach \ra