Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Jerarqua de Chomsky
En funcin de la forma de sus producciones, se puede caracterizar qu tan compleja es una
gramtica formal. Noam Chomsky mostr que esta caracterizacin clasifica jerrquicamente a las
gramticas formales: Gramticas en un nivel estn incluidas en los siguientes niveles y la inclusin
entre niveles es propia. Se puede dar varios refinamientos de la Jerarqua de Chomsky. En la
tabla (4) presentamos esquemticamente uno de tales refinamientos.
Table 4: Jerarqua gramatical de Chomsky.
Tipo Nombres Forma de producciones
0 Irrestricta
Irrestricta con existe una funcin (computable) tal que la longitud de cualquier cadena
1 memoria en una derivacin que d una palabra ha de estar acotada por el valor
limitada de la funcin en la longitud de ,
Sensibles al
2 contexto con
borro
Sensibles al
3 contexto no , ,
reductivas
Libres de
4
contexto
Libres de producciones libres de contexto con la particularidad de que una vez que
5 contexto se ha derivado prefijos de un cierto tamao entonces se tendr
deterministas determinada la palabra a derivarse,
6 Lineales
7 Regulares
Solucin:
Es decir, este problema consiste en decidir, para una gramtica y una palabra dadas, si acaso la
palabra est generada por la gramtica.
Problema de la derivacin:
Instancia:
Solucin:
Es decir, este problema consiste en encontrar, cuando exista, una derivacin, en una gramtica
dada, de una palabra dada tambin. Los problemas mencionados pueden ser resueltos efectivamente
en algunos niveles de la Jerarqua de Chomsky. En otros niveles superiores puede ser irresolubles
estos problemas.
CLASIFICACIN DE LAS GRAMTICAS.
En 1959, Noam Chomsky clasific las gramticas en cuatro tipos de lenguajes y esta clasificacin es conocida como la jerarqua de
Chomsky, en la cual cada lenguaje es descrito por el tipo de gramtica generado. Estos lenguajes sirven como base para la
clasificacin de lenguajes de programacin. Los cuatro tipos son: lenguajes recursivamente enumerables, lenguajes sensibles al
contesto, lenguajes libres de contexto y lenguajes regulares. Dichos lenguajes tambin se identifican como lenguajes de tipo o, 1, 2 y
3.
Existe una exacta correspondencia entre cada uno de estos tipos de lenguajes y particulares arqitecturas de mquinas en el sentido
que por cada lenguaje de tipo T hay una arquitectura de mquina A que reconoce el lenguaje de tipo T y por cada arquitectura A hay
un tipo T tal que todos los lenguajes reconocidos por A son de tipo T. La correspondencia entre lenguajes y arquitectura son
mostrados en la siguiente tabla, la cual tambin indica el captulo de donde se explican ms a fondo, figura 1.1.
TIPO LENGUAJES TIPO DE MAQUINA CAPTULO
0 Recursivamente Enumerable Mquina de Turing V
1 Sensibles al contexto Autmata Lineal Acotado IV
2 Libres de contexto Autmatas de Pila III
3 Regulares Autmatas Finitos y Expresiones Regulares II
Figura 1.1. Los cuatro tipos de Gramticas.
La relacin entre los lenguajes es descrita a continuacin:
Sobre un alfabeto dado, el conjunto de los lenguajes recursivamente enumerables contiene propiamente al conjunto de los lenguajes
recursivos que contiene propiamente al conjunto de los lenguajes sensibles al contexto que contiene propiamente al conjunto de
lenguajes libres de contexto, que a su vez contiene propiamente a los lenguajes regulares.
Leer ms: http://www.monografias.com/trabajos16/automatas-y-gramaticas/automatas-y-gramaticas.shtml#ixzz4055inftd
Redes de Computadoras
1ra definicin
DE FIN IC IN DE RED DE COMPUTADORAS
Antes de entrar de lleno a analizar el significado del trmino red de computadoras, es importante que
procedamos a determinar el origen etimolgico de las dos palabras principales que le dan forma:
Red, procede del latn, concretamente del vocablo rete, que puede traducirse como malla para pescar.
Computadora, por otra parte, tambin emana del latn ya que se encuentra conformada por tres componentes
de dicha lengua: el prefijo con-, que significa completamente; el verbo putare, que es sinnimo de pensar
o ponderar; y el sufijo -dor, que viene a indicar un agente.
Lee todo en: Definicin de red de computadoras - Qu es, Significado y Concepto http://definicion.de/red-de-
computadoras/#ixzz40507FPRo
2da definicin
Red de computadoras
Red de computadoras
Una red de computadoras, tambin
llamada red de ordenadores o red
informtica, es un conjunto de equipos
(computadoras y/o dispositivos) conectados por
medio de cables, seales, ondas o cualquier
otro mtodo de transporte de datos, que
comparten Informacin (archivos), recursos
(CD-ROM, impresoras), servicios (acceso
a internet,E-mail, chat, juegos).
Una red de comunicaciones es un conjunto de
medios tcnicos que permiten la comunicacin
a distancia entre equipos autnomos (no
jerrquica -master/slave-). Normalmente se Concepto: Es un conjunto de equipos
trata de transmitir (computadoras y/o dispositivos) conectados
datos, audio y vdeo por ondas por medio de cables, seales, ondas o
electromagnticas a travs de diversos medios cualquier otro mtodo de transporte de
de transmisin (aire, vaco, cable de datos, que comparten Informacin.
cobre, Cable de fibra ptica).
Para simplificar la comunicacin entre programas (aplicaciones) de distintos equipos, se defini
el modelo OSI por la ISO, el cual especifica 7 distintas capas de abstraccin. Con ello, cada capa
desarrolla una funcin especfica con un alcance definido.
Contenido
1 Clasificacin de redes
2 Protocolos de redes
3 Componentes bsicos de las redes de ordenadores
o 3.1 El ordenador
o 3.2 Tarjetas de red
o 3.3 Tipos de sitios de trabajo
o 3.4 Tipos de servidores
4 Tipos de redes
5 Ejemplos de Redes
o 5.1 Red interna
o 5.2 Intranet
o 5.3 Internet
6 Construccin de una red de computadoras
o 6.1 Una red simple
o 6.2 Redes prcticas
Clasificacin de redes
Por alcance:
o Red de rea personal (PAN)
o Red de rea local (LAN)
o Red de rea de campus (CAN)
o Red de rea metropolitana (MAN)
o Red de rea amplia (WAN)
o Red de rea simple (SPL)
o Red de rea de almacenamiento (SAN)
Protocolos de redes
El Protocolo de red o tambin protocolo de Comunicacin es el
conjunto de reglas que especifican el intercambio de Datos u rdenes
durante la Comunicacin entre las entidades que forman parte de una
red.
Estndares de redes
Tipos de servidores
En las siguientes listas hay algunos tipos comunes de servidores y sus propsitos.
Servidor de archivos: almacena varios tipos de archivo y los distribuye a otros clientes en la red.
Servidor de correo: almacena, enva, recibe, enruta y realiza otras operaciones relacionadas
con e-mail para los clientes de la red.
Servidor de fax: almacena, enva, recibe, enruta y realiza otras funciones necesarias para la
transmisin, la recepcin y la distribucin apropiadas de los Fax.
Servidor proxy: realiza un cierto tipo de funciones a nombre de otros clientes en la red para
aumentar el funcionamiento de ciertas operaciones (p. ej., prefetching y depositar documentos u
otros datos que se soliciten muy frecuentemente). Tambin sirve seguridad; esto es, tiene
un Firewall (cortafuegos). Permite administrar el acceso a internet en una red de computadoras
permitiendo o negando el acceso a diferentes sitios web.
Servidor del acceso remoto (RAS): controla las lneas de Mdem de los monitores u otros
canales de comunicacin de la red para que las peticiones conecten con la red de una posicin
remota, responden llamadas telefnicas entrantes o reconocen la peticin de la red y realizan los
chequeos necesarios de seguridad y otros procedimientos necesarios para registrar a un usuario
en la red.
Servidor de uso: realiza la parte Lgica de la informtica o del negocio de un uso del cliente,
aceptando las instrucciones para que se realicen las operaciones de un sitio de trabajo y
sirviendo los resultados a su vez al sitio de trabajo, mientras que el sitio de trabajo realiza
el Interfaz operador o la porcin del GUI del proceso (es decir, la lgica de la presentacin) que
se requiere para trabajar correctamente.
Servidor web: almacena Documentos HTML, imgenes, Archivos de texto, escrituras, y dems
material Web compuesto por datos (conocidos colectivamente como contenido), y distribuye este
contenido a clientes que la piden en la red.
Servidor de reserva: tiene el Software de reserva de la red instalado y tiene cantidades grandes
de almacenamiento de la red en discos duros u otras formas del almacenamiento (cinta)
disponibles para que se utilice con el fin de asegurarse de que la prdida de un servidor principal
no afecte a la red. Esta tcnica tambin es denominada clustering.
Impresoras: muchas impresoras son capaces de actuar como parte de una red de ordenadores
sin ningn otro dispositivo, tal como un "print server", a actuar como intermediario entre la
impresora y el dispositivo que est solicitando un trabajo de impresin de ser terminado.
Terminal: muchas redes utilizan este tipo de equipo en lugar de puestos de trabajo para la
entrada de datos. En estos slo se exhiben datos o se introducen. Este tipo de terminales,
trabajan contra un servidor, que es quien realmente procesa los datos y enva pantallas de datos
a los terminales.
Otros dispositivos: hay muchos otros tipos de dispositivos que se puedan utilizar para construir
una red, muchos de los cuales requieren una comprensin de conceptos ms avanzados del
establecimiento de una red de la computadora antes de que puedan ser entendidos fcilmente
(e.g., los cubos, las rebajadoras, los puentes, los interruptores, los Cortafuegos del hardware). En
las redes caseras y mviles, que conecta la electrnica de consumidor los dispositivos tales
como consolas vdeo del juego est llegando a ser cada vez ms comunes.
Servidor DNS: Este tipo de servidores resuelven nombres de dominio sin necesidad de conocer
su direccin IP.
Tipos de redes
Red pblica: una red pblica se define como una red que puede usar cualquier persona y no
como las redes que estn configuradas con clave de acceso personal. Es una red de
computadoras interconectadas, capaz de compartir informacin y que permite comunicar a
usuarios sin importar su ubicacin geogrfica.
Red privada: una red privada se definira como una red que puede usarla solo algunas personas
y que estn configuradas con clave de acceso personal.
Red de rea personal (PAN): (Personal Area Network) es una red de ordenadores usada para la
comunicacin entre los dispositivos de la computadora (telfonos incluyendo las ayudantes
digitales personales) cerca de una persona. Los dispositivos pueden o no pueden pertenecer a la
persona en cuestin. El alcance de una PAN es tpicamente algunos metros. Las PAN se pueden
utilizar para la comunicacin entre los dispositivos personales de ellos mismos (comunicacin del
intrapersonal), o para conectar con una red de alto nivel y el Internet (un up link). Las redes
personales del rea se pueden conectar con cables con los Buses de la computadora tales
como USB y FireWire. Una red personal sin hilos del rea (WPAN) se puede tambin hacer
posible con tecnologas de red tales como IrDA y Bluetooth.
Red de rea local (LAN): una red que se limita a un rea especial relativamente pequea tal
como un cuarto, un solo edificio, una nave, o un avin. Las redes de rea local a veces se llaman
una sola red de la localizacin. Nota: Para los propsitos administrativos, LANs grande se divide
generalmente en segmentos lgicos ms pequeos llamados los Workgroups. Un Workgroups es
un grupo de las computadoras que comparten un sistema comn de recursos dentro de un LAN.
Red de rea local virtual (VLAN): Una Virtual LAN comnmente conocida como VLAN, es un
grupo de computadoras, con un conjunto comn de recursos a compartir y de requerimientos,
que se comunican como si estuvieran adjuntos a una divisin lgica de redes de computadoras
en la cul todos los nodos pueden alcanzar a los otros por medio de Broadcast en la capa de
enlace de datos, a pesar de su diversa localizacin fsica. Con esto, se pueden lgicamente
agrupar computadoras para que la localizacin de la red ya no sea tan asociada y restringida a la
localizacin fsica de cada computadora, como sucede con una LAN, otorgando adems
seguridad, flexibilidad y ahorro de recursos. Para lograrlo, se ha establecido la
especificacin IEEE 802.1Q como un estndar diseado para dar direccin al problema de cmo
separar redes fsicamente muy largas en partes pequeas, as como proveer un alto nivel de
seguridad entre segmentos de redes internas teniendo la libertad de administrarlas sin importar
su ubicacin fsica
Red del rea del campus (CAN): Se deriva a una red que conecta dos o ms LANs los cuales
deben estar conectados en un rea geogrfica especfica tal como un Campus de universidad,
un Complejo industrial o una Base militar.
Red de rea metropolitana (MAN): una red que conecta las redes de un rea dos o ms locales
juntos pero no extiende ms all de los lmites de la ciudad inmediata, o del rea metropolitana.
Los enrutadores (Routers) mltiples, los interruptores (Switch) y los cubos estn conectados para
crear a una MAN.
Red de rea amplia (WAN): es una red de comunicaciones de datos que cubre un rea
geogrfica relativamente amplia y que utiliza a menudo las instalaciones de transmisin
proporcionadas por los portadores comunes, tales como compaas del telfono. Las
Tecnologas funcionan generalmente en las tres capas ms bajas del Modelo de referencia OSI:
la Capa fsica, la Capa de enlace de datos, y la Capa de red.
Red irregular: Es un sistema de cables y buses que se conectan a travs de un Mdem, y que
da como resultado la conexin de una o ms computadoras. Esta red es parecida a la mixta, solo
que no sigue con los parmetros presentados en ella. Muchos de estos casos son muy usados
en la mayora de las redes.
Ejemplos de Redes
Red interna
Dos o ms redes o segmentos de la red conectados con los dispositivos que funcionan en la capa 3
(la capa de la red) del modelo de la referencia bsica de la OSI, tal como un router. Nota: Cualquier
interconexin entre las redes del pblico, privadas, comerciales, industriales, o gubernamentales se
puede tambin definir como Red interna.
Intranet
Una Intranet es una red de ordenadores privados que utiliza tecnologa Internet para compartir de
forma segura cualquier informacin o programa del Sistema operativo para evitar que cualquier
usuario de Internet pueda ingresar. En la arquitectura que el software servidor se ejecuta en
una Intranet anfitriona. No es necesario que estos dos Software, el cliente y el servidor, sean
ejecutados en el mismo Sistema operativo. Podra proporcionar una comunicacin privada y exitosa
en una organizacin.
Internet
Internet es un conjunto descentralizado de redes de comunicacin interconectadas que utilizan la
familia de protocolos TCP/IP, garantizando que las redes fsicas heterogneas que la componen
funcionen como una Red lgica nica, de alcance mundial. Sus orgenes se remontan a 1969,
cuando se estableci la primera conexin de computadoras, conocida como ARPANET, entre tres
universidades en California y una en Utah, Estados Unidos.
Redes prcticas
Redes prcticas constan generalmente de ms de dos ordenadores interconectados y generalmente
requieren dispositivos especiales adems del controlador de interfaz de red con el cual cada
ordenador se debe equipar. Ejemplos de algunos de estos dispositivos especiales son
los Concentrador(hubs), Multiplexor(switches) y Enrutador(routers).
Las caractersticas ms importantes que se utilizan para describir una red son: velocidad, seguridad,
disponibilidad, escalabilidad y confiabilidad. La consideracin de estas caractersticas permite
dimensionar de manera adecuada una red de computadoras solucionando las necesidades de los
usuarios.
Velocidad: Es una medida de la rapidez con que los datos son transmitidos sobre la red. Seguridad:
Indica el grado de seguridad de la red incluyendo los datos que son transmitidos por
ella. Disponibilidad: Es una medida de la probabilidad de que la red va a estar disponible para su
uso. Escalabilidad: Indica la capacidad de la red de permitir ms usuarios y requerimientos de
transmisin de datos. Confiabilidad: Es una medida de la probabilidad de falla.
http://www.ecured.cu/Red_de_computadoras
3ra definicin
Redes de Computadores
La definicin ms clara de una red es la de un sistema de comunicaciones, ya que permite comunicarse con otros usuarios y
compartir archivos y perifricos. Es decir es un sistema de comunicaciones que conecta a varias unidades y que les permite
intercambiar informacin. Se entiende por red al conjunto interconectado de ordenadores autnomos. Se dice que dos ordenadores
estn interconectados, si stos son capaces de intercambiar informacin. La conexin no necesita hacerse a travs de un hilo
de cobre , tambin puede hacerse mediante el uso de lser, microondas y satlites de comunicacin.
Leer ms: http://www.monografias.com/trabajos5/redes/redes.shtml#ixzz4053TGLuK