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 Wayground
15 questions
3° Magisterio - Repaso

Quiz
•
University
10 questions
Estructuras Repetitivas 'do while'

Quiz
•
University
13 questions
Algoritmos y diagramas de flujo

Quiz
•
10th Grade - University
15 questions
SENATIC Parcial Guía 3_PseInt

Quiz
•
10th Grade - University
12 questions
Actividad Captains

Quiz
•
University
15 questions
9°Evaluacion_Final_IV_Periodo

Quiz
•
9th Grade - University
9 questions
QUIZ BETA Fundamentos

Quiz
•
University
15 questions
Examen de Seguridad TI

Quiz
•
University
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade