├── .github └── workflows │ └── template-sync.yml ├── .gitignore ├── .templatesyncignore ├── README.md ├── autograding_tests ├── INSTRUCTIONS.md ├── RELEASES.md ├── pickles │ ├── fsas.pkl │ ├── hw1 │ │ ├── accessible_states.pkl │ │ ├── coaccessible_states.pkl │ │ ├── concat_fsas.pkl │ │ ├── deterministic_fsas.pkl │ │ ├── deterministic_results.pkl │ │ ├── kleene_fsas.pkl │ │ ├── pushed_fsas.pkl │ │ ├── pushed_results.pkl │ │ ├── reversed_fsas.pkl │ │ ├── reversed_fsas_ascii.pkl │ │ └── union_fsas.pkl │ ├── hw2 │ │ ├── hw2_marginals.pkl │ │ └── hw2_viterbi_fwd.pkl │ ├── hw3 │ │ ├── bottom_composition.pkl │ │ ├── pathsums.pkl │ │ ├── sccs.pkl │ │ └── top_composition.pkl │ ├── hw4 │ │ ├── determinizable_fsas.pkl │ │ ├── determinized_fsas.pkl │ │ └── fsas.pkl │ ├── hw5 │ │ ├── bellmanford_fwd.pkl │ │ ├── equivalence.pkl │ │ ├── fsas.pkl │ │ └── johnson.pkl │ └── hw6 │ │ ├── cfgs.pkl │ │ └── cnfs.pkl ├── test_hw1.py ├── test_hw2.py ├── test_hw3.py ├── test_hw4.py ├── test_hw5.py └── test_hw6.py ├── lectures └── lecture1.ipynb ├── notes_notebooks ├── Chapter1.ipynb ├── Chapter2.ipynb ├── Chapter3.ipynb ├── Chapter6.ipynb └── Chapter7.ipynb ├── rayuela ├── base │ ├── datastructures.py │ ├── misc.py │ ├── partitions.py │ ├── semiring.py │ └── symbol.py ├── cfg │ ├── cfg.py │ ├── exceptions.py │ ├── misc.py │ ├── nonterminal.py │ ├── parser.py │ ├── production.py │ ├── transformer.py │ └── treesum.py └── fsa │ ├── fsa.py │ ├── fst.py │ ├── pathsum.py │ ├── scc.py │ ├── state.py │ └── transformer.py └── setup.py /.github/workflows/template-sync.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/.github/workflows/template-sync.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/.gitignore -------------------------------------------------------------------------------- /.templatesyncignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/.templatesyncignore -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/README.md -------------------------------------------------------------------------------- /autograding_tests/INSTRUCTIONS.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/INSTRUCTIONS.md -------------------------------------------------------------------------------- /autograding_tests/RELEASES.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/RELEASES.md -------------------------------------------------------------------------------- /autograding_tests/pickles/fsas.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/fsas.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw1/accessible_states.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw1/accessible_states.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw1/coaccessible_states.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw1/coaccessible_states.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw1/concat_fsas.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw1/concat_fsas.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw1/deterministic_fsas.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw1/deterministic_fsas.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw1/deterministic_results.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw1/deterministic_results.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw1/kleene_fsas.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw1/kleene_fsas.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw1/pushed_fsas.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw1/pushed_fsas.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw1/pushed_results.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw1/pushed_results.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw1/reversed_fsas.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw1/reversed_fsas.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw1/reversed_fsas_ascii.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw1/reversed_fsas_ascii.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw1/union_fsas.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw1/union_fsas.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw2/hw2_marginals.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw2/hw2_marginals.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw2/hw2_viterbi_fwd.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw2/hw2_viterbi_fwd.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw3/bottom_composition.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw3/bottom_composition.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw3/pathsums.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw3/pathsums.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw3/sccs.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw3/sccs.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw3/top_composition.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw3/top_composition.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw4/determinizable_fsas.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw4/determinizable_fsas.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw4/determinized_fsas.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw4/determinized_fsas.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw4/fsas.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw4/fsas.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw5/bellmanford_fwd.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw5/bellmanford_fwd.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw5/equivalence.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw5/equivalence.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw5/fsas.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw5/fsas.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw5/johnson.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw5/johnson.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw6/cfgs.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw6/cfgs.pkl -------------------------------------------------------------------------------- /autograding_tests/pickles/hw6/cnfs.pkl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/pickles/hw6/cnfs.pkl -------------------------------------------------------------------------------- /autograding_tests/test_hw1.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/test_hw1.py -------------------------------------------------------------------------------- /autograding_tests/test_hw2.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/test_hw2.py -------------------------------------------------------------------------------- /autograding_tests/test_hw3.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/test_hw3.py -------------------------------------------------------------------------------- /autograding_tests/test_hw4.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/test_hw4.py -------------------------------------------------------------------------------- /autograding_tests/test_hw5.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/test_hw5.py -------------------------------------------------------------------------------- /autograding_tests/test_hw6.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/autograding_tests/test_hw6.py -------------------------------------------------------------------------------- /lectures/lecture1.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/lectures/lecture1.ipynb -------------------------------------------------------------------------------- /notes_notebooks/Chapter1.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/notes_notebooks/Chapter1.ipynb -------------------------------------------------------------------------------- /notes_notebooks/Chapter2.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/notes_notebooks/Chapter2.ipynb -------------------------------------------------------------------------------- /notes_notebooks/Chapter3.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/notes_notebooks/Chapter3.ipynb -------------------------------------------------------------------------------- /notes_notebooks/Chapter6.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/notes_notebooks/Chapter6.ipynb -------------------------------------------------------------------------------- /notes_notebooks/Chapter7.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/notes_notebooks/Chapter7.ipynb -------------------------------------------------------------------------------- /rayuela/base/datastructures.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/base/datastructures.py -------------------------------------------------------------------------------- /rayuela/base/misc.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/base/misc.py -------------------------------------------------------------------------------- /rayuela/base/partitions.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/base/partitions.py -------------------------------------------------------------------------------- /rayuela/base/semiring.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/base/semiring.py -------------------------------------------------------------------------------- /rayuela/base/symbol.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/base/symbol.py -------------------------------------------------------------------------------- /rayuela/cfg/cfg.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/cfg/cfg.py -------------------------------------------------------------------------------- /rayuela/cfg/exceptions.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/cfg/exceptions.py -------------------------------------------------------------------------------- /rayuela/cfg/misc.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/cfg/misc.py -------------------------------------------------------------------------------- /rayuela/cfg/nonterminal.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/cfg/nonterminal.py -------------------------------------------------------------------------------- /rayuela/cfg/parser.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/cfg/parser.py -------------------------------------------------------------------------------- /rayuela/cfg/production.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/cfg/production.py -------------------------------------------------------------------------------- /rayuela/cfg/transformer.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/cfg/transformer.py -------------------------------------------------------------------------------- /rayuela/cfg/treesum.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/cfg/treesum.py -------------------------------------------------------------------------------- /rayuela/fsa/fsa.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/fsa/fsa.py -------------------------------------------------------------------------------- /rayuela/fsa/fst.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/fsa/fst.py -------------------------------------------------------------------------------- /rayuela/fsa/pathsum.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/fsa/pathsum.py -------------------------------------------------------------------------------- /rayuela/fsa/scc.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/fsa/scc.py -------------------------------------------------------------------------------- /rayuela/fsa/state.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/fsa/state.py -------------------------------------------------------------------------------- /rayuela/fsa/transformer.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/rayuela/fsa/transformer.py -------------------------------------------------------------------------------- /setup.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rycolab/aflt-f2022/HEAD/setup.py --------------------------------------------------------------------------------