Z-automata for compact and direct representation of unranked tree languages

DOI10.1007/978-3-030-23679-3_7zbMath1434.68233OpenAlexW2955357496MaRDI QIDQ2177601

Johanna Björklund, Giorgio Satta, Frank Drewes

Publication date: 6 May 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-23679-3_7

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items

Transduction from trees to graphs through folding, Bottom-up unranked tree-to-graph transducers for translation into semantic graphs