Metraipolis › archive › dc_ffc50fa83470
Lenguaje formal — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Lenguaje_formal
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-10T04:22:49.060Z
- SHA-256 of the archived text
b42c117f955f449346dae9a1a7c2675c893ee9dad1516b27f44243e0ae027932- Stable URL of this page
https://metraipolis.com/documento/dc_ffc50fa83470
How to cite
Lenguaje formal — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Lenguaje_formal (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ffc50fa83470 (Metraipolis archive dc_ffc50fa83470, sha256 b42c117f955f449346dae9a1a7c2675c893ee9dad1516b27f44243e0ae027932)
BibTeX
@misc{dcffc50fa83470,
title = {Lenguaje formal — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Lenguaje_formal},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ffc50fa83470; sha256 b42c117f955f449346dae9a1a7c2675c893ee9dad1516b27f44243e0ae027932},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Lenguaje_formal. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En matemáticas, lógica y ciencias de la computación, un lenguaje formal es un lenguaje cuyos símbolos son primitivos y las reglas para unir esos símbolos están formalmente especificadas. Al conjunto de los símbolos primitivos se le llama el alfabeto (o vocabulario) del lenguaje, y al conjunto de las reglas se le llama la gramática formal (o sintaxis). A una cadena de símbolos formada de acuerdo a la gramática se le 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. Por ejemplo, un alfabeto podría ser el conjunto {a,b}, y una gramática podría definir a las fórmulas bien formadas como aquellas que tienen el mismo número de símbolos a que b. Entonces, algunas fórmulas bien formadas del lenguaje serían: ab, ba, abab, ababba, etc., y el lenguaje formal sería el conjunto de todas esas fórmulas bien formadas. Para algunos lenguajes formales existe una semántica formal que puede interpretar y dar significado a las fórmulas bien formadas del lenguaje. Sin embargo, una semántica formal no es condición necesaria para definir un lenguaje formal, y eso es una diferencia esencial con los lenguajes naturales. En algunos lenguajes formales, la palabra vacía (esto es, la cadena de símbolos de longitud cero) está permitida, notándose frecuentemente mediante ε {\displaystyle \varepsilon \,} , e {\displaystyle e\,} o λ {\displaystyle \lambda \,} .
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Lenguaje formal» — https://es.wikipedia.org/wiki/Lenguaje_formal
Wikidata Q192161: «insieme di stringhe di lunghezza finita costruite sopra un alfabeto finito» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q192161
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Lenguaje_formal?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 168023688, consultata il 2026-11-10T04:19:32.322Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 55183510296be3d0f7043c98ee7604f35fceb1e3953d36160106e00c0cbaff07