gramàtica d'estats finits
gramàtica d'estats finits
La informació d'aquesta fitxa, que ha estat cedida pels seus autors, procedeix de l'obra següent:
PÉREZ SALDANYA, Manuel; MESTRE, Rosanna; SANMARTÍN, Ofèlia. Diccionari de lingüística [en línia]. València: Acadèmia Valenciana de la Llengua; Barcelona: TERMCAT, Centre de Terminologia, cop. 2022.
<https://www.termcat.cat/ca/diccionaris-en-linia/308>
- ca gramàtica d'estats finits, n f
- es gramática de estados finitos
- fr grammaire des états finis
- en finite-state grammar
<Lingüística>
Definició
Gramàtica generativa que pot generar un conjunt infinit d'oracions a partir d'un conjunt d'estats, cadascun dels quals determina un element terminal i el pas a un altre estat.
Nota
- És equivalent a un subconjunt de les gramàtiques independents del context.