Usted está aquí: Inicio Ingeniería Informática Formal Languages and Automata Theory Material de clase Unit 6. Push-Down Automata

Unit 6. Push-Down Automata

Acciones de Documento
  • Marcadores (bookmarks)
Autores: DAVID GRIOL BARRES, ARACELI SANCHIS DE MIGUEL, MARÍA PAZ SESMERO LORENTE, AGAPITO LEDEZMA ESPINO, JUAN MANUEL ALONSO WEBER
Definition of Pushdown Automata (PDA). Transitions, Movement and Instantaneous Description in PDA. Acceptance by Empty Stack. Acceptance by Final State. Language Accepted by a PDA. Equivalence of PDA by Empty Stack and PDA by Final State. From Context-Free Grammar to Push-Down Automata. From Pushdown Automata to Context-Free Grammar.

Unit6TALFOCW.pdf — PDF document, 1152 kB (1180266 bytes)

Reutilizar Curso
Descargar este curso