Se basa en reglas gramaticales que definen los elementos básicos del lenguaje, como los símbolos terminales y los símbolos no terminales
Gramáticas reducidas

Quiz
•
Computers
•
University
•
Medium

Carlos Matute
Used 12+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
BNFE
BNF
GLC
TLC
2.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
son un tipo de gramáticas libres de contexto en las que todas las reglas de producción son de una de las siguientes formas:
A -> BC
A -> a
S -> ε
GLC
Gramáticas Reducidas
Gramáticas en forma normal de Chomsky
Gramáticas extendidas
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Es aquel que encuentra todos los símbolos no terminales y producciones que son accesibles desde el símbolo inicial de la gramática.
Algoritmo activo
Simbolo no accesible
Simbolo Accesible
Algoritmo accesible
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Es un símbolo no terminal que no se utiliza en ninguna derivación de la cadena que genera la gramática.
Símbolo no terminal activo
Gramática reducida
Algoritmo no activo
Símbolo no terminal no activo
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Es un símbolo no terminal que no se puede alcanzar desde el símbolo inicial mediante ninguna secuencia de reglas de producción.
Símbolo accesible
Símbolo no accesible
Símbolo activo
Símbolo no activo
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Es aquel que se puede alcanzar a partir del símbolo inicial de la gramática y que se utiliza en alguna derivación de la cadena que genera la gramática
Símbolo no terminal activo
Símbolo no terminal no activo
Símbolo terminal activo
Símbolo terminal no acctivo
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
En símbolo que se puede llegar a él desde el símbolo inicial de la gramática a través de una o varias derivaciones
Símbolo no terminal accesible
Símbolo acccesible
Símbolo no accesible
Símbolo terminal accesible
Create a free account and access millions of resources
Similar Resources on Quizizz
15 questions
SENATIC Parcial Guía 3_PseInt

Quiz
•
10th Grade - University
15 questions
EVALUACIÓN TEMA 1

Quiz
•
University
12 questions
Aprendiendo Programación Divertida

Quiz
•
1st Grade - University
10 questions
G2 - Evaluacion Tema 1 Lenguajes y Automatas

Quiz
•
University
9 questions
QUIZ BETA Fundamentos

Quiz
•
University
10 questions
Instalación Android Studio

Quiz
•
University
12 questions
Redes Neuronales

Quiz
•
University
13 questions
Algoritmos y diagramas de flujo

Quiz
•
10th Grade - University
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
25 questions
SS Combined Advisory Quiz

Quiz
•
6th - 8th Grade
40 questions
Week 4 Student In Class Practice Set

Quiz
•
9th - 12th Grade
40 questions
SOL: ILE DNA Tech, Gen, Evol 2025

Quiz
•
9th - 12th Grade
20 questions
NC Universities (R2H)

Quiz
•
9th - 12th Grade
15 questions
June Review Quiz

Quiz
•
Professional Development
20 questions
Congruent and Similar Triangles

Quiz
•
8th Grade
25 questions
Triangle Inequalities

Quiz
•
10th - 12th Grade