Deterministic top-down tree automata with Boolean deterministic look-ahead

DOI10.1016/J.TCS.2022.05.027MaRDI QIDQ2163373zbMATH OpenOpenAlexFDO

Authors Sándor Vágvölgyi

Publication date 10 August 2022

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2022.05.027

zbMATH Keywords

Boolean deterministic tree languagesdeterministic top-down tree languages with Boolean deterministic look-aheaddeterministic top-down tree languages with deterministic top-down look-ahead

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• scientific article; zbMATH DE number 17541
• Top-down tree transducers with deterministic top-down look-ahead
• Deterministic top-down tree transducers with iterated look-ahead
• Linear deterministic multi bottom-up tree transducers
• Top-down tree transducers with two-way tree walking look-ahead

Cites work

• scientific article; zbMATH DE number 3888931 (Why is no real title available?)
• scientific article; zbMATH DE number 3711381 (Why is no real title available?)
• scientific article; zbMATH DE number 17541 (Why is no real title available?)
• scientific article; zbMATH DE number 3615891 (Why is no real title available?)
• scientific article; zbMATH DE number 480524 (Why is no real title available?)
• scientific article; zbMATH DE number 3304085 (Why is no real title available?)
• A representation of trees by languages. II
• Aural pattern recognition experiments and the subregular hierarchy
• Cognitive and sub-regular complexity
• Deterministic top-down tree automata: past, present, and future
• Minimization of deterministic top-down tree automata
• On languages piecewise testable in the strict sense
• Top-down tree transducers with deterministic top-down look-ahead
• Top-down tree transducers with regular look-ahead

Cited in

(2)

• Top-down tree transducers with two-way tree walking look-ahead
• scientific article; zbMATH DE number 17541 (Why is no real title available?)

This page was built for publication: Deterministic top-down tree automata with Boolean deterministic look-ahead

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