automata-languages
48 entries in Formal Languages & Compilers.
- Thompson's constructionstandalonecanonautomata-languages
- Subset constructionPowerset determinizationcanonfull lesson ▸automata-languages
- Hopcroft's minimizationPartition refinementcanonautomata-languages
- Moore's minimizationstandalonestandardautomata-languages
- Brzozowski minimizationDouble reversal-determinizationstandardautomata-languages
- Brzozowski derivativesstandalonestandardautomata-languages
- Antimirov derivativesstandalonespecialistautomata-languages
- Glushkov constructionPosition automatonspecialistautomata-languages
- Pumping lemma teststandalonestandardautomata-languages
- Myhill-NerodeEquivalence-class countingstandardautomata-languages
- Angluin's L-starMembership-equivalence queriesspecialistautomata-languages
- RPNIState-merging inductionspecialistautomata-languages
- Weighted automaton determinizationstandalonespecialistautomata-languages
- Recursive descent parsingstandalonecanonautomata-languages
- LL(1) parsingFirst-follow tablecanonautomata-languages
- LL(k) parsingK-token lookaheadstandardautomata-languages
- Recursive ascent parsingstandalonespecialistautomata-languages
- LR(0) parsingItem-set automatonstandardautomata-languages
- SLR parsingFollow-set reductionsstandardautomata-languages
- LALR parsingMerged lookahead statescanonautomata-languages
- Canonical LR parsingstandalonestandardautomata-languages
- Operator precedence parsingstandalonestandardautomata-languages
- Pratt parsingBinding-power dispatchcanonfull lesson ▸automata-languages
- Shunting yardOperator stackcanonautomata-languages
- Earley parserChart predictionstandardautomata-languages
- CYK parserChomsky normal formstandardautomata-languages
- GLR parsingGraph-structured stackspecialistautomata-languages
- GLL parsingstandalonespecialistautomata-languages
- Packrat parsingMemoized PEGstandardautomata-languages
- Parser combinatorsstandalonestandardautomata-languages
- Tomita's algorithmstandalonespecialistautomata-languages
- Valiant's parserMatrix-multiplication parsingspecialistautomata-languages
- Chart parsingDynamic-programming edgesstandardautomata-languages
- Dependency parsingArc-standard transitionsspecialistautomata-languages
- Eisner algorithmstandalonespecialistautomata-languages
- Chu-Liu-Edmondsstandalonespecialistautomata-languages
- Regular expression NFA simulationPike VMspecialistautomata-languages
- DFA-based regexLazy state constructionstandardautomata-languages
- Lexer generationMaximal-munch DFAstandardautomata-languages
- Tree automatonstandalonespecialistautomata-languages
- Tree pattern matchingHoffmann-O'Donnellspecialistautomata-languages
- Instruction selectionMaximal munch tilingspecialistautomata-languages
- Instruction selectionDAG dynamic programmingspecialistautomata-languages
- Register allocationGraph coloringcanonautomata-languages
- Register allocationLinear scanstandardautomata-languages
- Sethi-Ullman numberingstandalonespecialistautomata-languages
- Kleene's algorithmstandalonespecialistautomata-languages
- State eliminationstandalonespecialistautomata-languages