Una gramática formal es un conjunto de reglas para reescribir cadenas de caracteres, junto con un símbolo inicial desde el cual debe comenzar la reescritura. Por lo tanto, una gramática formal generalmente se piensa como una generadora de lenguajes. Sin embargo, a veces también puede ser usada como la base para un " reconocedor ": una función que determina si una cadena cualquiera pertenece a un lenguaje o es gramaticalmente incorrecta. Hay distintos tipos de gramáticas formales que generan lenguajes formales (véase la jerarquía de Chomsky ). Imaginemos una gramática con estas dos reglas: A → bA A → c El elemento en mayúsculas es el símbolo inicial . Los elementos en minúsculas son los símbolos terminales . Para generar cadenas de caracteres, la idea es sustituir el símbolo inicial de la izquierda por los símbolos de la derecha, y luego repetir el proceso hasta que sólo haya símbolos terminales. Por ejemplo: A → bA → bbA → bbbA → bbbc Esta gramática da luga...
Entradas
Noam Chomsky , lingüista estadounidense, fundador de la gramática generativa , paradigma dominante en la lingüística moderna en la segunda mitad del siglo XX. La lingüística (del francés linguistique ; este de linguiste , «lingüista» y aquel del latín "lingua", «lengua») es el estudio científico tanto de la estructura de las lenguas naturales y de aspectos relacionados con ellas como de su evolución histórica, de su estructura interna y del conocimiento que los hablantes poseen de su propia lengua (esto último es particularmente cierto en el enfoque generativista ). Si bien la gramática es un estudio antiguo, el enfoque no tradicional de la lingüística moderna tiene varias fuentes. Una de las más importantes la constituyen los Neogrammatiker , que inauguraron la lingüística histórica e introdujeron la noción de ley en el contexto de la lingüística y que en particular formularon diversas ...
El teorema de Pitágoras es uno de los enunciados más conocidos y antiguos de las matemáticas. Un ábaco , instrumento que sirve para efectuar operaciones aritméticas sencillas ( sumas , restas y también multiplicaciones ), y que fue muy utilizado en otros tiempos. Margarita filosófica o Madame Aritmética, grabado de 1508 de Gregor Reisch . Euclides (sosteniendo los calibradores ), matemático griego, siglo III AC, según lo imaginado por Rafael Sanzio en este detalle de La escuela de Atenas . Nota 1 Las matemáticas o la matemática 1 (del latín mathematĭca , y este del griego μαθηματικά, derivado de μάθημα, ‘ conocimiento ’) es una ciencia formal que, partiendo de axiomas y siguiendo el razonamiento lógico, estudia las propiedades y relaciones entre entidades abstractas como números , figuras ...
Si he logrado ver más lejos, ha sido porque he subido a hombros de gigantes. Sir Isaac Newton . (Cita original de Bernardo de Chartres .) La física es una de las ciencias naturales que se encarga del estudio de la energía , la materia , el tiempo y el espacio , así como las interacciones de estos cuatro conceptos entre sí. El término proviene del lat. physica , y este del gr. τὰ φυσικά, neutro plural de φυσικός, 'natural, relativo a la naturaleza'. La física es una de las más antiguas disciplinas académicas , tal vez la más antigua, ya que la astronomía es una de sus subdisciplinas. En los últimos dos milenios, la física fue considerada parte de lo que ahora llamamos filosofía , química , y ciertas ramas de la matemática y la biología , pero durante la Revolución Científica en el siglo XVII surgió para conver...
Esta imagen muestra la relación entre las cadenas de caracteres , las fórmulas bien formadas y los teoremas . En algunos sistemas formales , sin embargo, el conjunto de los teoremas coincide con el de las fórmulas bien formadas. En matemáticas , lógica y ciencias de la computación , un lenguaje formal es un lenguaje cuyos símbolos primitivos y reglas para unir esos símbolos están formalmente especificados. 1 2 Al conjunto de los símbolos primitivos se le llama el alfabeto (o vocabulario) del lenguaje, y al conjunto de las reglas se lo llama la gramática formal (o sintaxis). A una cadena de símbolos formada de acuerdo a la gramática se la llama una fórmula bien formada (o palabra) del lenguaje. Estrictamente hablando, un lenguaje formal es idéntico al conjunto de todas sus fórmulas bien formadas. A diferencia de lo que ocurre con el alfabeto (que debe ser un conj...
El término vida (en latín : vita ) ? , 1 desde la biología , hace referencia a aquello que distingue a los reinos animal , vegetal , hongos , protistas , arqueas y bacterias del resto de las realidades naturales . Implica las capacidades de nacer, crecer, metabolizar, responder a estímulos externos, reproducirse y morir. A pesar de que no puede indicarse con precisión, la evidencia sugiere que ha existido vida en la Tierra durante al menos 3700 millones de años, 2 3 aunque algunos estudios la datan desde hace 4250 millones de años, 4 o incluso 4400 millones de años, según un estudio publicado en Nature . 5 Científicamente, puede definirse como la capacidad de administrar los recursos internos de un ser físico de forma adaptada a los cambios producidos en su medio , sin que exista una correspondencia directa de...
Ser vivo Rango temporal : 4000–0 Ma. 1 Had. Arcaico Proterozoico Fan. Arcaico – Reciente La vida colonizando un pico rocoso Taxonomía (sin rango): Seres vivos ( Biota ) Dominios y Reinos Archaea Bacteria Eukarya Animalia Fungi Plantae Protista ¿ Acytota ? [ editar datos en Wikidata ] Un ser vivo u organismo es un conjunto material de organización compleja , en la que intervienen sistemas de comunicación molecular que lo relacionan internamente y con el medio ambiente en un intercambio de materia y energía de una forma ordenada, teniendo la capacidad de desempeñar las funciones básicas de la vida que son la nutrición , la relación y la reproducción , de tal manera que los seres vivos funcionan por sí mismos sin perder su nivel estructural hasta su...
La palabra medio procede del latín medium (género neutro); como adjetivo, del latín medius (género masculino). La palabra ambiente procede del latín ambiens, ambientis , del verbo ambere , «rodear», «estar a ambos lados». Se podría considerar a la expresión medio ambiente como pleonasmo porque las acepciones de los dos elementos de tales grafías son coincidentes con la acepción inherente cuando van juntos. Sin embargo, algunas acepciones de ambas palabras por separado son diferentes. Lo que permite su comprensión es el contexto. Por ejemplo, otras acepciones, metafóricas, del término ambiente aluden a sectores sociales, como ambiente popular o ambiente aristocrático ; o actitudes, como tener buen ambiente con los amigos y demás personas y la fauna . Medioambiente Pese a que la forma habitual es escribir y pronunciar dos palabras (medio ambiente), la Real Academ...
Selva macrotérmica, con clima Af (sin época de sequía) en Barro Colorado ( Panamá ), que muestra la gran diversidad ecológica en este tipo de vegetación que tiene muchas especies con distintas épocas de floración. Los pájaros e insectos se encargan de la polinización, por lo que la diversidad existente es origen de su alimentación continua. Se puede ver la característica fundamental de la selva ecuatorial: miles de especies vegetales por unidad de superficie, pero pocos ejemplares de cada una, también por la misma unidad de superficie , Imagen de un lince ( Lynx lynx ), una de las cerca de 2.5 millones de especies identificadas que conforman el patrimonio de la biodiversidad en el mundo. La biodiversidad o diversidad biológica es, según el Convenio Internacional sobre la Diversidad Biológica , el término por el que se hace referencia a la amplia variedad de seres vivos sobre la Tierra ...
Selva macrotérmica, con clima Af (sin época de sequía) en Barro Colorado ( Panamá ), que muestra la gran diversidad ecológica en este tipo de vegetación que tiene muchas especies con distintas épocas de floración. Los pájaros e insectos se encargan de la polinización, por lo que la diversidad existente es origen de su alimentación continua. Se puede ver la característica fundamental de la selva ecuatorial: miles de especies vegetales por unidad de superficie, pero pocos ejemplares de cada una, también por la misma unidad de superficie , Imagen de un lince ( Lynx lynx ), una de las cerca de 2.5 millones de especies identificadas que conforman el patrimonio de la biodiversidad en el mundo. La biodiversidad o diversidad biológica es, según el Convenio Internacional sobre la Diversidad Biológica , el término por el que se hace referencia a la amplia variedad de seres vivos sobre la Tierra ...