<--- Back to Details
First PageDocument Content
Finite automata / Formal languages / Theoretical computer science / -automaton / Omega language / Regular language / Muller automaton / Constructible universe / Symbol / DFA minimization / Mathematics / Omega-regular language
Date: 2014-09-03 16:14:08
Finite automata
Formal languages
Theoretical computer science
-automaton
Omega language
Regular language
Muller automaton
Constructible universe
Symbol
DFA minimization
Mathematics
Omega-regular language

Learning Regular Omega Languages Dana Angluin1? and Dana Fisman2?? 1 2

Add to Reading List

Source URL: www.cis.upenn.edu

Download Document from Source Website

File Size: 362,19 KB

Share Document on Facebook

Similar Documents

Finite automata / Formal languages / Theoretical computer science / -automaton / Omega language / Regular language / Muller automaton / Constructible universe / Symbol / DFA minimization / Mathematics / Omega-regular language

Learning Regular Omega Languages Dana Angluin1? and Dana Fisman2?? 1 2

DocID: 1ohPd - View Document

Applied mathematics / Computer science / Directed acyclic word graph / Deterministic finite automaton / Algorithm / Machine learning / String searching algorithm / DFA minimization / Finite-state machine / Automata theory / Models of computation / Theoretical computer science

JMLR: Workshop and Conference Proceedings 34:207–217, 2014 Proceedings of the 12th ICGI Induction of Directed Acyclic Word Graph in a Bioinformatics Task

DocID: 19Lk9 - View Document

Computer science / DFA minimization / Finite-state machine / Deterministic finite automaton / Nondeterministic finite automaton / Automata theory / Models of computation / Theoretical computer science

Models of Computation Lecture 3: Finite-State Machines [Fa’14] Caveat lector! This is the first edition of this lecture note. A few topics are missing, and there are almost certainly a few serious errors. Please send

DocID: 195RO - View Document

Applied mathematics / Deterministic finite automaton / DFA minimization / Nondeterministic finite automaton / Regular expression / DFA Records / Normal distribution / Regular language / Structure / Automata theory / Theoretical computer science / Computer science

Automated Grading of DFA Constructions ∗ Rajeev Alur and Loris D’Antoni Sumit Gulwani Dileep Kini and Mahesh Viswanathan Department of Computer Science Microsoft Research Department of Computer Science

DocID: 18HFp - View Document

Model theory / Models of computation / Formal languages / Abstraction / Metalogic / Deterministic finite automaton / Nondeterministic finite automaton / Interpretation / DFA minimization / Automata theory / Mathematics / Logic

Automated Grading of DFA Constructions Rajeev Alur and Loris D’Antoni Sumit Gulwani Dileep Kini and Mahesh Viswanathan Department of Computer Science Microsoft Research Department of Computer Science

DocID: 181Wr - View Document