Back to top
gramàtica d'estats finits gramàtica d'estats finits

Font de la imatge

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.