Gramáticas reducidas
University
•10 Qs
Similar activities
Internet Basics
5th Grade - University
•15 Qs
Estructuras Repetitivas 'do while'
University
•10 Qs
Preguntas sobre Excel 2016
6th Grade - University
•15 Qs
IA Generativa Quiz
University
•10 Qs
Diagnóstico Páginas Web
University
•10 Qs
CONCEPTOS BÁSICOS INFORMÁTICA
University
•11 Qs
command prompt
4th Grade - Professional Development
•15 Qs
A sobre Blockchain y Web3 con Celo México
University
•15 Qs
Gramáticas reducidas
Quiz
•
Computers
•
University
•
Practice Problem
•
Medium
Carlos Matute
Used 12+ times
FREE Resource
Enhance your content in a minute
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
Fundamentos de Base de Datos - C1
Quiz
•
University
9 questions
Command Line
Quiz
•
12th Grade - Professi...
13 questions
Social Media
Quiz
•
University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade