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.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
Crear