Перейти к содержимому

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.