Relating word and tree automata
From MaRDI portal
Publication:2576943
DOI10.1016/j.apal.2005.06.009zbMath1097.03034MaRDI QIDQ2576943
Shmuel Safra, Moshe Y. Vardi, Orna Kupferman
Publication date: 29 December 2005
Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.apal.2005.06.009
68Q45: Formal languages and automata
03D05: Automata and formal grammars in connection with logical questions