PUMPING - Refers to a lemma that shows properties of regular languages, DERIVATIONS - Series of applications of production rules in grammar, SUBSTITUTION - Replacing variables with values or expressions, CYCLE - Sequence of states that leads back to the same state, OUTPUT - Result produced by an automaton, EMPTY - Describes a language with no strings, NULL - Refers to an empty string or transition, KLEEN - Theorem that equates regular expressions and finite automata, REDUCE - To minimize the number of states in a DFA, EPSILON - Represents an empty string in automata,

ATC

列印
嵌入

排行榜

視覺風格

選項

切換範本

恢復自動保存: ?