Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Gálvez, Coatepeque
Integrantes: Carnets:
Ciclo: 2022
Autómatas Finitos
producir una salida.
representa la salida.
Chomsky.
Historia y Origen
donde la ocurrencia de cada evento depende con una cierta probabilidad del
autómatas finitos, que poseen una memoria primitiva similar, en que la activación
de un estado también depende del estado anterior, así como del símbolo o palabra
Scott.
texto (comandos ed y grep ).5 A partir de ese tiempo, los autómatas finitos
Definición Formal
Representación como diagrama de estados
interior.
El estado inicial q0 se caracteriza por tener una arista que llega a él,
Funcionamiento
autómata finito se encuentra en el estado inicial y a medida que procesa cada símbolo
lenguaje.
Arboles Binarios
la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. No pueden
tener más de dos hijos (de ahí el nombre "binario"). Si algún hijo tiene como
referencia a null, es decir que no almacena ningún dato, entonces este es llamado
Teoría de Grafos
Un árbol binario con enraizado es como un grafo que tiene uno de sus vértices,
subárboles. En un árbol binario cada nodo puede tener cero, uno o dos hijos
Existen tipos de árboles binarios que suelen usarse para fines específicos, como:
Árbol de Fibonacci
(quizás simplemente imprimir por pantalla el valor de la clave de ese nodo) sobre
concluido, el subárbol derecho. Otra forma para entender el recorrido con este
método sería seguir el orden: nodo raíz, nodo izquierda, nodo derecha.
después el derecho y por último el nodo actual. Otra forma para entender el
recorrido con este método sería seguir el orden: nodo izquierda, nodo derecha,
9, 5 y 2.
Recorrido en inorden: En este caso se trata primero el subárbol izquierdo,
daría los valores de clave ordenados de menor a mayor. Otra forma para entender
el recorrido con este método sería seguir el orden: nodo izquierda, nodo raíz, nodo
9.
en orden por los distintos niveles del árbol. Así, se comenzaría tratando el nivel 1,
niveles no es de naturaleza recursiva. Por ello, se debe utilizar una cola para
preorden pero cambiando la estructura de datos que almacena los nodos por una
cola.
Lenguajes
información.
Los signos que componen el lenguaje pueden ser sonoros (como los sonidos
Lenguaje verbal
Lenguaje no verbal
Lenguaje natural
Lenguaje artificial
Lenguaje animal
Cuando los seres humanos se comunican, utilizan esos signos para crear un
mensaje, que luego será interpretado por otra persona o grupo de personas.
Tipos de Lenguaje
Requiere el uso de signos sonoros, que son los sonidos que hacemos para
Este sistema se caracteriza por tener reglas que deben ser aprendidas para poder
2. Lenguaje no verbal
faciales, o posturas corporales para crear un mensaje. Prescinde por completo del
Son todos los signos no verbales compuestos por imágenes (iconos). Para que
el proceso comunicativo pueda darse, este tipo de lenguaje debe ser consistente,
es decir, los iconos deben tener características específicas que puedan ser
intencional o no, para comunicar un mensaje. Aunque cada persona puede tener
sus propias expresiones, existen ciertos gestos faciales que son universales y que
Por ejemplo, cuando estamos alegres solemos sonreír y entrecerrar los ojos de
tal forma que se forman unas pequeñas arrugas alrededor de los ojos. En cambio,
cuando sentimos miedo tendemos a abrir mucho los ojos porque es una respuesta
del sistema nervioso para ayudarnos a ampliar nuestro campo visual y detectar el
peligro.
cultura y la interpretación del receptor del mensaje, sin embargo, hay signos
que sí, o entrecerrar el puño mostrando el dedo pulgar para expresar que estamos
hombro del interlocutor expresa cierto grado de confianza. El sistema Braille para
2.5 Proxémica
nuestro interlocutor.
culturales.Por esta razón, no solo depende del emisor del mensaje, sino de la
interpretación que haga el interlocutor y del valor o significado que ese gesto tenga
en esa cultura.
Por ejemplo, en muchos países de Latinoamérica es común que la distancia
entre el emisor y el receptor sea muy corta. Pero en otras culturas este gesto
2.6 Paralenguaje
compuesto por el tono, el volumen, el acento, las pausas, las onomatopeyas, los
El paralenguaje no tiene que ver con lo que se dice, sino con la forma en cómo
interlocutor y este responde que sí pero en un tono muy bajo, puede ser
3. Lenguaje natural
muchos casos constituyen las primeras expresiones orales de los bebés, como
4. Lenguaje artificial
por el ser humano para expresar con precisión ideas de áreas de conocimiento
específicas, por lo que suelen tener sus propios signos y reglas. Algunos tipos de
binario, un sistema que requiere el uso de los valores uno (1) y cero (0).
una nota.
5. Lenguaje animal
Esto incluye señales visuales (color de piel, pelaje o plumaje), sonoras (sonidos
migración.
Cerradura de Kleen
decir .
L0={ε}.
L1=L.
Sea el lenguaje L={a}, L*={ε,a,aa,aaa,aaaa,...}.
Consecuencias
finitos y gramáticas regulares.
Las expresiones regulares son una serie de caracteres que forman un patrón,
que podemos comparar el patrón con otro conjunto de caracteres para ver las
∅
λ
a, siendo a ∈ Σ
derivadas:
α+β (unión)
α* (cierre)
(α)
3. No hay más expresiones regulares sobre Σ que las construidas mediante
estas reglas.
01*+10* define el lenguaje que consta de todas las cadenas que comienzan con
estudiar las tres operaciones sobre los lenguajes que representan los operadores
de M, que es 001.
misma cadena se puede seleccionar más de una vez) y concatenando todas ellas.
Por ejemplo, si L = {0,1}, entonces L^*es igual a todas las cadenas de 0s y 1s. Si L
aparezcan por parejas, como por ejemplo 011,11110 y ε , pero no 01011 ni 101.
regular que representa la unión de L(E)y L(F). Es decir, L(E+F)= L(E)∪ L(F).
Como con otras álgebras, los operadores de las expresiones regulares tienen
el siguiente:
1. El operador asterisco (*) es el de precedencia más alta. Es decir, se aplica
las sucesivas concatenaciones, aunque si hay que elegir, las aplicaremos por la
izquierda.
3. Por último, se aplican todos los operadores de unión (+) a sus operando.
para agrupar los operando de la forma que se desee. Además, nunca está de más