Gramatica(automatas?


Gramatica(automatas?Versión en línea realiza correctamente las preguntas por ariel nain oliva mendoza 1 Una gramática es una estructura algebraica? a esta no es b estas cerca c sigue buscando d 4 elementos 2 No restringida o recursivamente enumerables" pertenece al a tipo 0 b tipo 3 c tipo 1 d tipo 2 3 Tipo 1 también se puede definir como ? a No restringida o recursivamente enumerables" b Sensible al contexto c libre de contexto d Regular 4 Según Padilla las gramáticas se clasifican de acuerdo a? Escoge una o varias respuestas a lexico b reglas de sustitución c tipo 1 d y nunca se pasa autómatas 2 5 representación de estructura algebraica a G = { NT, T, S, P } b x+y c 2/0.326 d t=o-dt 6 “α puede ser reemplazado por β si α pertenece a los símbolos 3: a No Terminales y β es uno de estos 3 b Un símbolo Terminal c contexto regular d y nunca se pasa autómatas 2 7 Máquinas que aceptan el tipo regular? a robots, carros b pc, gps c autómata finito, determinista o no determinista d iphone 8 Máquinas que aceptan el tipo 2 libre de contexto? a Autómata a Pila (Pushdown Automaton) b el matrix c automatas finitos d robot 9 NT es el conjunto de elementos a terminales b no terminales c simbolo incial d reglas de produccion 10 P es el conjunto de? 11 P es el conjunto de? a terminales b reglas de produccion c no terminales d simbolo inicial e terminales f reglas de produccion

1

Una gramática es una estructura algebraica?

a

esta no es

b

estas cerca

c

sigue buscando

d

4 elementos

2

No restringida o recursivamente enumerables" pertenece al

a

tipo 0

b

tipo 3

c

tipo 1

d

tipo 2

3

Tipo 1 también se puede definir como ?

a

No restringida o recursivamente enumerables"

b

Sensible al contexto

c

libre de contexto

d

Regular

4

Según Padilla las gramáticas se clasifican de acuerdo a?

Escoge una o varias respuestas

a

lexico

b

reglas de sustitución

c

tipo 1

d

y nunca se pasa autómatas 2

5

representación de estructura algebraica

a

G = { NT, T, S, P }

b

x+y

c

2/0.3*26

d

t=o-d*t

6

“α puede ser reemplazado por β si α pertenece a los símbolos 3:

a

No Terminales y β es uno de estos 3

b

Un símbolo Terminal

c

contexto regular

d

y nunca se pasa autómatas 2

7

Máquinas que aceptan el tipo regular?

a

robots, carros

b

pc, gps

c

autómata finito, determinista o no determinista

d

iphone

8

Máquinas que aceptan el tipo 2 libre de contexto?

a

Autómata a Pila (Pushdown Automaton)

b

el matrix

c

automatas finitos

d

robot

9

NT es el conjunto de elementos

a

terminales

b

no terminales

c

simbolo incial

d

reglas de produccion

10

P es el conjunto de?

11

P es el conjunto de?

a

terminales

b

reglas de produccion

c

no terminales

d

simbolo inicial

e

terminales

f

reglas de produccion