No label defined (Q5155680)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7407790

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7407790

Statements

scholarly article

0 references

0 references

0 references

publication date

8 October 2021

0 references

full work available at URL

https://arxiv.org/abs/2009.02985

0 references

https://lmcs.episciences.org/8356

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

zbMATH Keywords

regular tree languages

0 references

parity tree automata

0 references

automata ambiguity

0 references

MaRDI profile type

MaRDI publication profile

0 references

Rational \(\omega\)-languages are non-ambiguous

0 references

Expressing Cardinality Quantifiers in Monadic Second-Order Logic over Trees

0 references

0 references

MSO on the Infinite Binary Tree: Choice and Order

0 references

Choice functions and well-orderings over the infinite binary tree

0 references

Unambiguity in Automata Theory

0 references

Rabin's uniformization problem

0 references

Ambiguity, Nondeterminism and State Complexity of Finite Automata

0 references

Succinct representation of regular languages by Boolean automata

0 references

DESCRIPTIONAL COMPLEXITY OF NFA OF DIFFERENT AMBIGUITY

0 references

Testing and generating infinite sequences by a finite automaton

0 references

0 references

0 references

Decidability of Second-Order Theories and Automata on Infinite Trees

0 references

On the Equivalence and Containment Problems for Unambiguous Regular Expressions, Regular Grammars and Finite Automata

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5155680

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5155680&oldid=36720872"