Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Evaluaciones Finales
Evaluaciones Finales
1
Revisión del intento 1
Finalizar revisión
Question1
Puntos: 1
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Del tratado y temática de Autómatas, los principales objetivos de las ciencias de la computación es:
a. Traducir lenguajes de máquina a programas Incorrecto: estas son tareas de máquina que surgen del
escritos en lenguajes de alto nivel. análisis formulación de tratados como los de los algoritmos
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Existen diferencias marcadas entre los lenguajes de programación (LP) y los lenguajes naturales
(LN). Identifique cuáles son válidas.
a. Los LP tienen unas reglas de sintaxis y de semántica Correcto: Tienen unas estructuras claramente
mucho más rígidas, (cerradas) lo que les hace manejables en definidas y determinadas por sus reglas
los computadores gramaticales
(sintácticas y semánticas).
b. En los lenguajes naturales, las reglas pretenden explicar la Correcto: En los LN, las reglas gramaticales se
estructura del lenguaje. desarrollan para reglamentar" de alguna forma la
propia
evolución del lenguaje. Se trata pues de
"explicar" la estructura del lenguaje, y no
delimitarla. Esto obliga a reglas muy
complejas y que se quedan obsoletas
rápidamente.
c. Las reglas en sintaxis de los LP so las mismas para los
LN. Difieren únicamente en la interpretación semántica que
se les dé.
d. En los LN, las reglas gramaticales son interpretadas y
manejadas por los computadores con instrucciones guales o
similares alas de los LP.
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question5
Puntos: 1
Sea el vocabulario {a,b,c}, la expresión regular (a|b)*c indica el conjunto de todas las cadenas formadas con los símbolos a, b y c
. Cuáles sentencias o cadenas son válidas:
a. bbaccaa
d. acbbaa
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
Cuando se trata de simplificar Autómatas, se deben tener en cuenta aspectos como: (Identifique cuál paso o concepto es válido
en este proceso de Minimización).
Incorrecto
Puntos para este envío: 0/1.
Act 4: Lección Evaluativa Unidad No.1
Revisión del intento 1
Finalizar revisión
Question1
Puntos: 1
a. ∑ (potencia 0) = Conjunto de
todas las cadenas sobre el
alfabeto ∑ excepto la vacía.
b. ∑ *= Conjunto de todas las Correcto: La longitud de una cadena ω que se denota como |ω| es el
cadenas de cualquier longitud número de letras que aparecen en ω. A la cadena que no tiene símbolos
sobre ∑ o que es lo mismo decir que tiene longitud cero, se le llama palabra
vacía. Si ∑ es un alfabeto, se le llama ∑ n al conjunto de todas las
palabras de longitud n sobre ∑. la estrella * genera el conjunto de todas
las cadena de cualquier longitud sobre ∑. Si se analiza ∑ + esta
representa al conjunto de todas las cadenas sobre el alfabeto ∑ excepto
la vacía.
c. ∑ (potencia 0) = {lambda} Correcto: La longitud de una cadena ω que se denota como |ω| es el
Conjunto cuyo único elemento número de letras que aparecen en ω. A la cadena que no tiene símbolos
es la palabra vacía. o que es lo mismo decir que tiene longitud cero, se le llama palabra
vacía. Si ∑ es un alfabeto, se le llama ∑ n al conjunto de todas las
palabras de longitud n sobre ∑. la estrella * genera el conjunto de todas
las cadena de cualquier longitud sobre ∑. Si se analiza ∑ + esta
representa al conjunto de todas las cadenas sobre el alfabeto ∑ excepto
la vacía.
d. ∑ (potencia +) = Conjunto de Incorrecto: Conjunto de todas las cadenas excepto la
todas las cadenas positivas
vacía
excepto la vacía
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Para el siguiente Autómata Finito denotado como: A2= (E. Q, f, q1, F) donde E = {0,1}, F = {q2} y Q
= {q1, q2, q3, q4}, identifique correctamente el Lenguaje que genera y la expresión regular:
Seleccione una respuesta.
b. r = (10) * + 1*
d. r = (1 + 0) + 1*
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
Dado un alfabeto ∑, los símbolos Ø, lambda y los operadores + (unión), ∙ (punto) (concatenación) y * (clausura), se define una
EXPRESION REGULAR (ER) sobre el alfabeto ∑ en la que son válidas las siguientes relaciones:
Nota. ω es una cadena sobre un lenguaje L
Correcto
Puntos para este envío: 1/1.
Question5
Puntos: 1
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
Dado los autómatas M1 y M2 siguientes, cuáles relaciones entre estas dos máquinas son válidas.
Correcto
Puntos para este envío: 1/1.
Question7
Puntos: 1
Analice el siguiente Autómata y determine cuáles apreciaciones son válidas en
su análisis:
Incorrecto
Puntos para este envío: 0/1.
Question8
Puntos: 1
Cuáles afirmaciones son válidas cuando se trata de analizar el funcionamiento de los Autómatas Finitos (AF):
d. Los AF son máquinas de memoria limitada. Correcto: Los estados son el único medio
de que disponen los AF para recordar los
eventos que ocurren (por ejemplo, qué
caracteres se han leído hasta el momento);
esto quiere decir que son máquinas de
memoria limitada.
Correcto
Puntos para este envío: 1/1.
Question9
Puntos: 1
Dado el siguiente “Autómata Finito” cuyo diagrama de transición corresponde al de la siguiente figura, determine cual afirmación
es válida cuando se analiza la ejecución del autómata.
Incorrecto
Puntos para este envío: 0/1.
Question10
Puntos: 1
Incorrecto
Puntos para este envío: 0/1.
Question1
Puntos: 1
Cuáles afirmaciones son válidas y que surgen de un análisis de las ER (Expresiones Regulares):
Analice los autómatas dados:
Seleccione al menos una respuesta.
a. La ER (0+1)*01 genera las mismas cadenas para el Autómata “B” y del autómata
“A”
b. La ER (0+1)*01 genera cadenas válidas para el autómata “A”, pero no para las del Incorrecto
autómata “B”.
c. La ER (1*00*1(00*1)*1)*1*00*1(00*1)* genera las mismas cadenas para el
Autómata “A” el autómata “B”.
d. La ER (0+1)*11(01)* genera cadenas válidas para el autómata “B” pero no para Incorrecto
las del autómata “A”.
Incorrecto
Puntos para este envío: 0/1.
Question2
Puntos: 1
Dado los siguientes dos autómatas: identifique las apreciaciones verdaderas con respecto al
comportamiento de los dos autómatas:
Seleccione una respuesta.
a. Ambos autómatas aceptan las mismas cadenas, como por ejemplo: Incorrecto: La cadena 00
{012,011,11,2222,1122,001122} por ejemplo no son
aceptadas por el segundo
autómata
b. Solo un autómata es una máquina de estados que representa un lenguaje
regular
Incorrecto
Puntos para este envío: 0/1.
Question3
Puntos: 1
Apoyado en las características funcionales y de diseño de los AFD y de os AFND; identifique las
apreciaciones válidas de su comportamiento:
Parcialmente correcto
Puntos para este envío: 0.7/1.
Question4
Puntos: 1
Sean dos lenguajes L1 y L2 definidos sbre el mismo alfabeto ∑, la operación que se representa a continuación es:
L = L1L2 = {xy / x pertenece L1 Ʌ y pertenece L2}
a. Unión de lenguajes
b. Asociación de lenguajes
Correcto
Puntos para este envío: 1/1.
Question7
Puntos: 1
Acerca de la clasificación de los lenguajes, identifique las afirmaciones válidas con referencia a la
jerarquía y comportamiento de los mismos:
Parcialmente correcto
Puntos para este envío: 0.7/1.
Question8
Puntos: 1
Para el siguiente autómata determine cuales afirmaciones son válidas cando se trata de evaluar
que cadenas acepta el autómata.
Seleccione al menos una respuesta.
c. Si una cadena tiene menos de 5 unos, entonces Correcto: Al recorrer el autómata, se confirma la
tiene un número par de unos. relación de unos descrita.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question9
Puntos: 1
a. Es un AF. Correcto
a. El lenguaje reconocido por el autómata es: a (b* | a* Correcto: Es un AFND. El lenguaje que reconoce
) ba* es : a (b*b | a*b) a* o también a (b* | a* ) ba* para
efectos de mejor comprensión, hay que recrear o
realizar el autómata mediante un diagrama de
Moore
b. Es un Autómata Finito Determinístico con lambda
transiciones
d. El lenguaje reconocido por el autómata es: a (b*b | Correcto: Es un AFND. El lenguaje que reconoce
a*b) a* es : a (b*b | a*b) a* o también a (b* | a* ) ba* para
efectos de mejor comprensión, hay que recrear o
realizar el autómata mediante un diagrama de
Moore
Correcto
Puntos para este envío: 1/1.
Question11
Puntos: 1
Acerca del comportamiento de los estados en un autómata, indique que apreciaciones son
válidas con respecto a su función y comportamiento:
Correcto
Puntos para este envío: 1/1.
Question12
Puntos: 1
Con los símbolos del alfabeto ∑ se forman cadenas, frases o palabras que se denotan por la letra ω. Algunas operaciones entre
palabras son la concatenación y la inversa.
Que afirmaciones son válidas para estas propiedades y en algunas particularidades para el
comportamiento de las cadenas o palabras (que se forman con los símbolos de un alfabeto) y que
harían parte de un lenguaje.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question13
Puntos: 1
Dado el siguiente autómata: Cambie los símbolos del alfabeto asociando a = 0 y b =1 . Para las
siguientes opciones,(que están en base 10 o decimal), conviértalas a base 2 (binario) y recorra
el autómata e identifique cuál número acepta el autómata.
Seleccione una respuesta.
b. 73
c. 182
d. 205
Incorrecto
Puntos para este envío: 0/1.
Question14
Puntos: 1
Dada la siguiente ER, el lenguaje que define esta, es el de todas las cadenas que alternan entre 0 y 1.
(((01)*+(01)*0)+((10)*+(10)*1))
Identifique las cadenas no válidas.
a. {01,10,101,010}
c. {010010, 101101,1}
d. {0,1}
Correcto
Puntos para este envío: 1/1.
Question15
Puntos: 1
Correcto
Puntos para este envío: 1/1.
Question1
Puntos: 1
a. La expresión regular (b*ab*ab*a) * representa al Esta afirmación (ER) es errada para las
lenguaje de las cadenas con un número múltiplo de cadenas que dice generar.
3 de letras “a”
b. La expresión regular b*a*b* representa al lenguaje
de las cadenas que pueden o no tener “a”
c. La expresión regular b*(ab*ab*)* representa al
lenguaje de las cadenas con un número par de
letras a
d. La expresión regular b*ab* (ab*ab*)* representa al
lenguaje de las cadenas con un número impar de
letras a
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
a. Las cadenas ω que acepta la gramática siempre Esta afirmación es cierta en el contexto. Pero la
van a empezar por a. Además el lenguaje pregunta está solicitando cuáles apreciaciones son
generado por la gramática es “estructurado por falsas.
frases”.
b. Las cadenas que acepta la gramática siempre
van a empezar por b. Además el lenguaje
generado por la gramática es “no es estructurado
por frases”.
c. Cualquier cadena ω generada por la gramática Es cierto que: Las cadenas ω van a empezar por a.
contiene una subcadena no vacía donde el El lenguaje generado por la gramática es
número de letras a es igual al número de letras estructurado por frases. Solo algunas cadenas
b. generadas contiene igual número de a´s que de b´s
d. Para cualquier prefijo de una cadena generada Esta afirmación es cierta en el contexto. Pero la
por la gramática se verifica que el número de pregunta está solicitando cuáles apreciaciones son
letras a es mayor o igual al número de letras b. falsas.
Prefijo de una cadena ω es toda cadena no vacía
x para la que existe una cadena u tal que
ω=xu
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question3
Puntos: 1
Dada la Gramática S→aS; S→aSbS; S→.
Indique cuáles de las siguientes afirmaciones no corresponden al desarrollo de la misma o al tipo de
cadenas o palabras ω que pueda generar.
Un árbol de derivación, para una derivación dada se construye: (seleccione que las operaciones que son necesarias):
Teniendo en cuenta el siguiente árbol.
Seleccione al menos una respuesta.
Cuando se diseñan AP o se formalizan, se utilizan notaciones gráficas parecidas a la de los diagramas de los AF. Con respecto a
esto: ¿qué aspectos de diseños son válidos para formalizar un AP.?
Con referencia las gramáticas de Tipo 2, que aspectos válidos hacen referencia a la forma de generar lenguajes de tipo 2 y
su comportamiento y descripción:
Correcto
Puntos para este envío: 1/1.
Finalizar revisión
Question1
Puntos: 1
Dado el siguiente autómata finito (AF), reconoce el lenguaje generado por la gramática:
Incorrecto
Puntos para este envío: 0/1.
Question3
Puntos: 1
Para que una palabra de entrada sea aceptada en un AP se deben cumplir las
condiciones siguientes:
A la hora de diseñar un AP tenemos que repartir lo que requiere ser “recordado” entre los estados y la pila. Distintos diseños para
un mismo problema pueden tomar decisiones diferentes en cuanto a qué recuerda cada cual.
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
a. Para reconocer un lenguaje regular mediante Correcto: Cualquier lenguaje independiente del contexto
un autómata de pila no es necesario que el puede ser aceptado por un autómata de pila, y todos
alfabeto de la pila contenga ningún símbolo lenguajes regulares son independientes del contexto.
Correcto
Puntos para este envío: 1/1.
Question8
Puntos: 1
Identifique los aspectos que se deben tener para garantizar el determinismo en un Autómata de pila finito determinista
(AFPD).
Tenga en cuenta además de los componentes (tupla) de la pila que::
f: es la función de transición:
e: es una transición dada espontanea.
Sea un autómata (finito o de pila) M y una cadena x ∈ L(M). Si el autómata lee la cadena x,
¿llegará necesariamente a un estado de aceptación?
c. Sí, siempre.
Correcto
Puntos para este envío: 1/1.
Question10
Puntos: 1
Question1
Puntos: 1
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Dado el lenguaje L = {a, abb, ba, bbba, b} indique cuántas cadenas de longitud estrictamente menor que 3 hay en L*:
a. 6
c. 5
d. 4
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
Incorrecto
Puntos para este envío: 0/1.
Question5
Puntos: 1
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
a. A -->sB
b. S-->ABs
c. A --> B Correcto
d. S-->a
Considere la gramática S →Rc, R → aRbR, R → λ. Siendo w una cadena cualquiera generada por
dicha gramática, indique cuál de las siguientes afirmaciones es falsa:
Correcto
Puntos para este envío: 1/1.
Question10
Puntos: 1
Considere la gramática G1 = {S→ aS/ aA/ a, A→ aB/ bS, B→ aB/ bB, C→ aA/ bC}
y G2 = {S→ aS/ aA/ a, A→ bS}. Sean L1 y L2 los lenguajes generados respectivamente por G1 y G2; entonces: (Nota: el
símbolo ⊂ denota la relación de inclusión estricta):
c. L2 ⊂ L1
d. L1 ≠ L2
Correcto
Puntos para este envío: 1/1.
Question11
Puntos: 1
Si una gramática independiente del contexto tiene todas sus reglas de la forma: A → wB, o bien de la forma A → w, donde
w es una cadena de uno o más terminales, y A y Bson símbolos no terminales, entonces el lenguaje generado por dicha
gramática es:
b. Decidible
c. Regular Correcto
Correcto
Puntos para este envío: 1/1.
Question12
Puntos: 1
Dada la siguiente gramática con las siguientes producciones: Determine que opciones son
verdaderas y aplican al diseño y análisis de la misma.
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question15
Puntos: 1
La relación entre un AP y un LLC (Lenguaje Libre de contexto) permite que dada una Gramática G, existe entonces un AP que
acepta exactamente el lenguaje generado por G.
Dado el siguiente autómata de pila (AP) cuyo funcionamiento se representa en la siguiente tabla, identifique la gramática correcta
y sus reglas que aceptan el LLC dado por el AP.
Seleccione una respuesta.
b. S –> 0A0 | 1S2 | 10 Incorrecto: En la pila lo que falta por leer viene siendo la
cadena que se evalúa .Esta gramática no es la que
recorre el árbol que permite esa salida:
Incorrecto
Puntos para este envío: 0/1.
Finalizar revisión
Question1
Puntos: 1
Las transiciones de una Máquina de Turing de varias cintas (MT), tienen las
siguientes características:
a. La transición solo afecta a una cinta (escribir o Correcto: Hace referencia al funcionamiento
desplazar). de una MT. Las transiciones solo afectan a
una cinta a la vez cuando la MT es multicinta.
b. La transición le asigna el carácter de entrada a las demás
cintas
c. Las transiciones se pueden hacer en varias cintas Incorrecto
simultáneamente
d. La transición depende de los símbolos actuales de todas las
cintas.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question2
Puntos: 1
Una de las técnicas usadas que permite determinar la indecibilidad en algunos problemas computacionales es:
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Un problema de decisión (PD) es aquel formulado por una pregunta (referida a alguna propiedad) que requiere una respuesta de
tipo “si/no”. Para la Teoría de Lenguajes, un problema de decisión es “insoluble” cuando:
a. Si se reduce de forma efectiva un problema sin Correcto: El reducir estos problemas implica que lo
solución efectiva a otro problema, entonces este que se obtenga es evaluable en términos de
nuevo problema tampoco tendrá solución equivalencia. Si la reducción da como resultado
efectiva. otro problema indecidible, entonces seguirá sin
tener solución.
b. Si se reduce de forma efectiva un problema sin
solución efectiva a otro problema, se convierte en
un problema parcialmente soluble (existe una
Máquina de Turing que resuelve el problema, pero
puede no parar)
c. Si se reduce de forma efectiva un problema sin
solución efectiva a otro problema, entonces es
probable que solo se solucione usando una
Máquina de Turing (MT).
d. Si se reduce de forma efectiva un problema sin
solución efectiva a otro problema, se determina la
clase de complejidad siendo esta la solución
Correcto
Puntos para este envío: 1/1.
Question5
Puntos: 1
Analice la codificación de la siguiente Máquina: Si lee 0101 (de izquierda a derecha), la salida correspondiente es:
Seleccione una respuesta.
a. 0110
b. 0111
c. 0011
Cuando se transmite información, las variables a evaluar, medir, seguir y monitorear son:
b. Nivel de ruido
d. Redundancia Incorrecto
Correcto
Puntos para este envío: 1/1.
Question1
Puntos: 1
Acerca del tipo de cadenas que puede aceptar una Máquina de Turing,
determine cuál afirmación es válida.
a. Una máquina de Turing cuyo estado inicial Correcto: Decimos que en la MT se llega al “final de
coincida con el estado de parada acepta toda
un cálculo” cuando se alcanza un estado especial
cadena llamado halt en el control finito, como resultado de
una transición. Representaremos al halt por “h”
b. Por ser una máquina tan simple pero a la
vez tan potente, resulta fácil que cualquier
lenguaje puede ser reconocido por una
máquina de Turing
c. Cuando se desea que una MT no acepte
una palabra, simplemente se debe configurar
para que llegue a un estado halt de parada o
stop.
d. Es posible que un lenguaje sea
estructurado por frases pero no exista
ninguna máquina de Turing que se detenga
exclusivamente cuando las cadenas escritas
en su cinta pertenezcan al lenguaje
Al diseñar una MT que acepte un cierto lenguaje, en realidad diseñamos el
autómata finito que controla la cabeza y la cinta, el cual es un autómata con
salida.
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Dado los siguientes tres codificadores convolucionales, diseñados para trabajar de forma lineal secuencial redundante:
Se da como entrada el bit “1” en el codificador 1. Haga el recorrido completo hasta llegar a la salida del codificador 3 y
determine el valor de “m” los bits que quedan en la memoria del código de longitud restringida:
Tenga en cuenta que a partir del codificador 2, los bits de salida o entrada (según el caso) se deben sobrescribir o reemplazar.
a. 100
b. 110
c. 001
d. 010 Correcto
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
Correcto
Puntos para este envío: 1/1.
Question8
Puntos: 1
Dado los siguientes tres codificadores convolucionales, diseñados para trabajar de forma lineal secuencial redundante:
Se da como entrada el bit “1” en el codificador 1. Haga el recorrido completo hasta llegar a la salida del codificador 3. Los
bits de salida codificados finales son:
Tenga en cuenta que a partir del codificador 2, los bits de salida o entrada (según el caso) se deben sobrescribir o reemplazar.
a. 01 Correcto
b. 11
c. 00
d. 10
Correcto
Puntos para este envío: 1/1.
Question10
Puntos: 1
Indique que características asocian particularidades o semejanzas válidas entre las MT y las
computadoras reales.
Cuando se realizan simulaciones ya sea con software con JFLAV o VAS o con
cualquier herramienta de software que cumpla las bases de simulación de
automatización, o acogiéndose a los teoremas y funciones propias de cada
autómata, se puede afirmar:
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
La decodificación para canales con ruido usando las técnicas de codificación convolucional, se
hace mediante el algoritmo de Viterbi. El objetivo de aplicar este método es:
Seleccione una respuesta.
b. La máquina abandona los cálculos por no Correcto: Puesto que la máquina es determinista,
encontrar ninguna transición aplicable necesariamente encuentra siempre una transición
aplicable.
c. Se produce una terminación anormal (es
decir, la cabeza lectora se desplaza a la
izquierda de la primera celda de la cinta)
d. El problema de parada solo aplica a
Máquinas de Turing no deterministas. Las
Deterministas solucionan este problema
Ya que cualquier máquina de Turing determinista es también no determinista,
es lógico que una máquina de Turing determinista se pueda simular mediante
una no determinista. También una máquina de Turing determinista puede
simular una no determinista. Por tanto, no se gana ninguna potencia adicional
a causa del no determinismo.
Correcto
Puntos para este envío: 1/1.
Question5
Puntos: 1
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
a. La máquina recorre todas las a´s que entren y borra una Correcto: Máquina que borra todas las a’s
a una hasta que encuentra un símbolo blanco en la cinta y hasta encontrar otro símbolo blanco
acepta la cadena
b. La máquina tiene un mal diseño. No acepta las cadenas
por que no se ha definido un tope de cinta.
Correcto
Puntos para este envío: 1/1.
Question11
Puntos: 1
Dentro de los componentes de una máquina de Turing (MT), está el símbolo “blanco” B. El
comportamiento de este símbolo es:
Corresponde a la formalización de las Máquinas de Turing (MT) como un séptuplo en la que hace
parte el símbolo blanco.
Correcto
Puntos para este envío: 1/1.
Question12
Puntos: 1
c. Construir lenguajes de programación por ser tan ser tan de demasiado de “Bajo
Incorrecto: Por
sencillas en su diseño. Nivel” no resultan prácticas para programar
d. Demostrar que los lenguajes de programación no Correcto: Graciasa su equivalencia con los
resuelven todos los problemas computacionales lenguajes de programación, entonces
facilitan la demostración de que cierto
problema, no se puede resolver con un
lenguaje de programación
Los modelos abstractos de computación tienen su origen en los años 30, bastante antes de que existieran los ordenadores modernos,
en el trabajo de los lógicos Church, Gödel, Kleene, Post, y (Alan Mathison Turing). Estos primeros trabajos han tenido una profunda
influencia no solo en el desarrollo teórico de las Ciencias de la Computación, sino que muchos aspectos de la práctica de la
computación que son ahora lugar común de los informáticos, fueron presagiados por ellos; incluyendo la existencia de ordenadores
de propósito general, la posibilidad de interpretar programas, la dualidad entre software y hardware, y la representación de lenguajes
por estructuras formales basados en reglas de producción.
Correcto
Puntos para este envío: 1/1.
Question13
Puntos: 1
Incorrecto
Puntos para este envío: 0/1.
Question14
Puntos: 1
La teoría de Shannon pudo comprobar que para canales ruidosos al considerar que existe una probabilidad de error en la
transmisión de ráfagas de símbolos para cualquier velocidad, dentro de la capacidad del canal e independientemente del tipo de
información que se envié.
Su técnica de detección de errores se basó en: