Gramáticas reducidas
Authored by Carlos Matute
Computers
University
Used 12+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Se basa en reglas gramaticales que definen los elementos básicos del lenguaje, como los símbolos terminales y los símbolos no terminales
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
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
13 questions
Sistemas de información
Quiz
•
10th Grade - University
15 questions
Funciones Excel
Quiz
•
University
10 questions
Inteligencia Artificial
Quiz
•
University
12 questions
Magnitude comparator
Quiz
•
University
15 questions
Revisão - Unidade I - Teoria da Computação
Quiz
•
University
15 questions
Evaluación de 6 grado A-B
Quiz
•
6th Grade - University
9 questions
Command Line
Quiz
•
12th Grade - Professi...
13 questions
Social Media
Quiz
•
University
Popular Resources on Wayground
7 questions
History of Valentine's Day
Interactive video
•
4th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
15 questions
Valentine's Day Trivia
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Computers
18 questions
Valentines Day Trivia
Quiz
•
3rd Grade - University
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
5 questions
What is Presidents' Day?
Interactive video
•
10th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
20 questions
Mardi Gras History
Quiz
•
6th Grade - University
10 questions
The Roaring 20's Crash Course US History
Interactive video
•
11th Grade - University
17 questions
Review9_TEACHER
Quiz
•
University