Brainscape
Find Flashcards
Make Flashcards
Why It Works
More
Educators
Businesses
Tutors & resellers
Content partnerships
Academy
About
Educators
Teachers & professors
Content partnerships
Tutors & resellers
Businesses
Employee training
Content partnerships
Tutors & resellers
Academy
About
Log in
Log in
Get Started
Brainscape's Knowledge Genome
TM
Entrance Exams
Professional Certifications
Foreign Languages
Medical & Nursing
Science
English
Humanities & Social Studies
Mathematics
Law
Vocations
Health & Fitness
Business & Finance
Technology & Engineering
Food & Beverage
Fine Arts
Random Knowledge
Top Flashcards (Certified)
All Flashcards
Automata theory
> 10 - More on infinite words > Flashcards
10 - More on infinite words Flashcards
(0 cards)
Start Studying
Automata theory
(13 decks)
1 - Regular languages
2 - WMSO
3 - Star-Free Languages
Protocol questions
4 - Presburger arithmetic
5 - Semilinear Sets
6 - Parikh’s Theorem
7 - Omega-regular languages
8 - LTL
9 - Pushdown systems
10 - More on infinite words
11 - Bottom-Up and Top-Down Tree Automata
12 - Parity games and infinite tree automata
