scientific article

zbMATH Open0787.68072MaRDI QIDQ4036177

Kai Salomaa

Publication date: 16 May 1993

Title of this publication is not available (Why is that?)

zbMATH Keywords

tree automataalternating tree recognizeralternation depth boundsmodeling of parallelism

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (4)

Alternating tree automata ⋮ Stochastically costed tree automata: Turakainen's theorem ⋮ Title not available (Why is that?) ⋮ Alternating Tree Automata and Parity Games

Recommendations

• Alternating tree automata 👍 👎
• Alternating automata on infinite trees 👍 👎
• On a representation of tree automata 👍 👎
• Alternating automata, the weak monadic theory of trees and its complexity 👍 👎
• Tree Automata over Infinite Alphabets 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication:

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