Estoy en mi último semestre de mi CSE de B.Tech. Mi primer examen es de TOC el 6 de mayo. ¿Qué temas importantes debo hacer primero para aprobar?

Answer 1

A2A

En primer lugar, conozco los libros a los que se refieren para TOC. (Patli si me libro bhi puchte importante ho: p)

Orden de estudiar temas:

• El tema más importante: gramática y lenguaje sin contexto : formas normales de Chomsky y Grebeich y la conversión de cualquier gramática a ellas, análisis, árbol de análisis, ambigüedad en CFG, lema de bombeo (su definición y prueba puede usar el método de contradicción tomando Un ejemplo en lugar de las cosas escritas en el libro: p)
• Empuje hacia abajo Autómatas: definición formal, sus tipos: npda, dpda. También debe saber qué es una pila vacía y el estado final pda. Pruebe 1-2 ejemplos de construcción de PDA.
• Lenguajes regulares: DFA, NFA y las diferencias, Fabricación de NFA, DFA para idiomas regulares, máquinas de conversión, Mealy y Moorey (diferencias), lema de bombeo (definición y prueba como se indicó anteriormente)
• De los capítulos introductorios de su libro: lea la jerarquía de Chomsky, la definición formal de gramática y lenguaje, vea 1-2 ejemplos de construcción de gramática y DFA para idiomas.
• Máquinas de Turing: su definición formal, sus tipos y un ejemplo para su construcción.
• Por último, una breve nota sobre la gramática LR (k) y LL (k) con diferencia.

Si no puede hacer todo, haga una definición formal de cada modelo (DFA, NFA, Mealy, Moorey, PDA, TM) con ejemplos y lea sobre sus tipos. Construcción de formas normales de Chomsky y Grebaich. Jerarquía Chomsky. Conversión de NFA a DFA. Definiciones de lema de bombeo y el primer tema mencionado en el orden anterior.

Además, consulte el documento de preguntas del año anterior.

Buena suerte ! 🙂

Answer 2

A2A

Creo que la señorita Saloni Baweja ha respondido muy bien esta pregunta. 🙂

Editar 1:

Los temas que he considerado importantes hasta ahora:

Lo actualizaré tan pronto como haya pasado por el resto de ellos.

Edición 2:

¡Eso es todo!

¡Disfrutar!

Answer 3

Para no solo aprobar sino obtener al menos 8 GPA en TOC, siga ciegamente las conferencias de Ravindrababu Ravula sobre TOC en YOUTUBE. El curso completo no está allí, pero después de hacer el curso gratuito, haga el resto del curso desde cualquier libro de texto simple. ¡Gracias más tarde por esta sugerencia! Sus videos gratuitos me salvaron durante mis exámenes de TOC y compilador.