L7: Contex-Free Grammars and Push-Down Automata
UC Davis
0:00 / 0:00
L7: Contex-Free Grammars and Push-Down Automata
32 724 просмотра · 13 л. назад
UC Davis
53,1 тыс. подписчиков
32 724 просмотра · 13 л. назад
Review of CFLs and grammars; overview of basic results of CFLs without proofs. Introduction to push-down automata (PDA). Statement of the equivalence of CFLs and DPAs.