Gramática formal: Diferenzas entre revisións
Contido eliminado Contido engadido
m →Derivacións: +control autoridades using AWB |
Sen resumo de edición |
||
Liña 1:
{{atención|data=xullo de 2009|require mellora da estrutura e eliminar contidos duplicados}}
Unha '''gramática formal''' é unha estrutura matemática cun conxunto de regras de formación que definen as [[cadeas de caracteres]] admisibles nunha determinada [[linguaxe formal]] ou [[Linguaxe humana|linguaxe natural]]. As gramáticas formais aparecen en varios contextos diferentes: a [[lóxica matemática]], as [[ciencias da computación]] e a [[lingüística]] teórica, a miúdo con métodos e intereses diverxentes.
Nunha linguaxe formal, s cadeas formadas segundo as regras da gramática formal chámanse [[fórmula ben formada|fórmulas ben formadas]], e o conxunto de tódalas fórmulas ben formadas constitúe unha [[linguaxe formal]]. Unha gramática formal non describe o [[significado]] das fórmulas ben formadas, senón soamente a súa forma. A [[linguaxe formal|teoría das linguaxes formais]] estuda as gramáticas formais e as linguaxes formais, e é unha póla da [[matemática aplicada]]. As súas aplicacións atópanse na [[ciencia computacional teórica]], a [[lingüística]], a [[semántica formal]], a [[lóxica matemática]] e outras áreas.
== Introdución ==
A expresión «gramática formal» ten dous sentidos:
|