Ancestors (5)
Incoming links (36)
- Canonical residual automaton
- Concatenation
- Deterministic finite automaton
- Empty language
- Formal language
- Free monoid
- Identity element
- Length of a word over an alphabet
- Monoid
- Nondeterministic finite automaton
- Optimal one-to-one binary code
- Past exam of the computer science course of the University of Oxford / 2015 / Computational complexity / 1 / f / Solution
- Past exam of the computer science course of the University of Oxford / 2015 / Models of computation / 1 / a / Solution
- Past exam of the computer science course of the University of Oxford / 2015 / Models of computation / 1 / c / Solution
- Past exam of the computer science course of the University of Oxford / 2015 / Models of computation / 2 / b / iii / Solution
- Past exam of the computer science course of the University of Oxford / 2015 / Models of computation / 2 / b / ii / Solution
- Past exam of the computer science course of the University of Oxford / 2015 / Models of computation / 3 / a / Solution
- Past exam of the computer science course of the University of Oxford / 2015 / Models of computation / 3 / b / i / Solution
- Past exam of the computer science course of the University of Oxford / 2015 / Models of computation / 3 / d / i / Solution
- Past exam of the information theory course of the University of Oxford / 2021 / 2 / d / Solution
- Past exam of the mathematics course of the University of Cambridge / 2014 / iii / Paper 21 / 2 / ii / Solution
- Past exam of the mathematics course of the University of Cambridge / 2014 / iii / Paper 21 / 2 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2014 / iii / Paper 21 / 5 / i / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 120 / 1 / c / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 120 / 1 / d / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 120 / 1 / e / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 120 / 1 / f / Solution
- Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 120 / 2 / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / ii / Paper 3 / 4H / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2017 / ii / Paper 4 / 4H / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2018 / ii / Paper 3 / 4G / a / Solution
- Past exam of the mathematics course of the University of Cambridge / 2019 / ii / Paper 3 / 4H / a / Solution
- Pushdown automaton
- Semigroup
- Sheila Greibach
- Singleton-language problem for Turing machines
Synonyms (1)
Discussion (0) New discussion
There are no discussions about this article yet.
Articles by others on the same topic (0)
There are currently no matching articles.