Resultats de la cerca
Salta a la navegació
Salta a la cerca
Coincidències de títol de la pàgina
- ...b una llista d'etiquetats o índex de símbol. Un llenguatge produït per una gramàtica indexada s'anomena un [[llenguatge indexat]].<ref>{{Ref-publicació|cognom=A Una gramàtica indexada es defineix com una 5-tupla <math>G = (N,T,F,P,S)</math>on: ...5 Ko (903 paraules) - 06:34, 2 jul 2023
- Una ''' gramàtica formal ''' és un objecte o model matemàtic que permet especificar un llengu L'expressió «gramàtica formal» té dos sentits: ...6 Ko (1.044 paraules) - 18:01, 17 feb 2022
- ...al|gramàtiques]] segons la [[jerarquia de Chomsky]]. Les produccions d'una gramàtica sense restriccions no tenen cap restricció a part que la part esquerra no e Una gramàtica sense restriccions és una [[gramàtica formal]] <math> G=(N,\Sigma ,P,S)</math> on <math>N</math> és un conjunt de ...5 Ko (843 paraules) - 19:58, 3 jul 2023
- ...''' gramàtica lliure de context ''' (o ''' de context lliure''') és una [[gramàtica formal]] en la qual cada regla de producció és de la forma: ...ormal]] és [[Llenguatge lliure de context|lliure de context]] si hi ha una gramàtica lliure de context que el genera. ...11 Ko (1.783 paraules) - 16:45, 9 gen 2025
- ...RCG per les seves sigles en anglès) és un formalisme de [[Gramàtica formal|gramàtica]] desenvolupat per Pierre Boullier el 1998 per intentar caracteritzar uns f Una gramàtica positiva de concatenació de rang (PRCG) és una [[tupla]] <math> G=(N,~T,~V, ...5 Ko (751 paraules) - 02:09, 28 juny 2023
Coincidències de text de pàgina
- ...al|gramàtiques]] segons la [[jerarquia de Chomsky]]. Les produccions d'una gramàtica sense restriccions no tenen cap restricció a part que la part esquerra no e Una gramàtica sense restriccions és una [[gramàtica formal]] <math> G=(N,\Sigma ,P,S)</math> on <math>N</math> és un conjunt de ...5 Ko (843 paraules) - 19:58, 3 jul 2023
- ...formal]] és un '''llenguatge lliure de context si es pot generar amb una [[gramàtica lliure de context]].'''<ref>{{Ref-llibre|cognom=Michael.|nom=Sipser,|títol= ...e context, hi ha una forma directa de generar un autòmat amb pila per dita gramàtica i el seu corresponent llenguatge. L'operació contraria no és directe. ...2 Ko (339 paraules) - 21:26, 30 oct 2023
- Una ''' gramàtica formal ''' és un objecte o model matemàtic que permet especificar un llengu L'expressió «gramàtica formal» té dos sentits: ...6 Ko (1.044 paraules) - 18:01, 17 feb 2022
- ...''' gramàtica lliure de context ''' (o ''' de context lliure''') és una [[gramàtica formal]] en la qual cada regla de producció és de la forma: ...ormal]] és [[Llenguatge lliure de context|lliure de context]] si hi ha una gramàtica lliure de context que el genera. ...11 Ko (1.783 paraules) - 16:45, 9 gen 2025
- ...Chomsky-Schützenberger''') és una classificació jeràrquica de classes de [[gramàtica formal|gramàtiques formals]] que generen [[llenguatge formal|llenguatges fo * Gramàtiques de tipus 1 ([[gramàtica sensible al context|gramàtiques sensibles al context]]) generen els [[lleng ...5 Ko (711 paraules) - 15:19, 15 juny 2024
- Les ''' regles de reescriptura ''' són la base del primer model (1957) de [[gramàtica generativa]] de [[Noam Chomsky]]. Aquestes regles van ser usades per descri [[Categoria:Gramàtica]] ...2 Ko (388 paraules) - 11:05, 7 juny 2022
- ...RCG per les seves sigles en anglès) és un formalisme de [[Gramàtica formal|gramàtica]] desenvolupat per Pierre Boullier el 1998 per intentar caracteritzar uns f Una gramàtica positiva de concatenació de rang (PRCG) és una [[tupla]] <math> G=(N,~T,~V, ...5 Ko (751 paraules) - 02:09, 28 juny 2023
- En informàtica, una [[gramàtica lliure de context]] ''G'' es diu que està en la '''forma normal de [[Noam C ...h>\varepsilon</math> és a ''L(G)'', és a dir, el llenguatge produït per la gramàtica lliure del context ''G''. ...14 Ko (2.141 paraules) - 16:16, 9 gen 2025
- El mateix [[Noam Chomsky]] va establir el 1959 l'equivalència entre les [[Gramàtica formal|gramàtiques]] de tipus 0 i les Màquines de Turing. Els autòmats linealment acotats es basen en la '' gramàtica de Tipus 1 '' (sensibles al context). ...5 Ko (891 paraules) - 11:26, 28 gen 2023
- ...àtica formal]] (o sintaxi). A una cadena de símbols formada d'acord amb la gramàtica se l'anomena una [[fórmula ben formada]] (o paraula) del llenguatge. Estric Per exemple, un alfabet podria ser el conjunt {''a'', ''b''}, i una gramàtica podria definir a les fórmules ben formades com aquelles que tenen el mateix ...9 Ko (1.461 paraules) - 22:53, 2 gen 2024
- ...b una llista d'etiquetats o índex de símbol. Un llenguatge produït per una gramàtica indexada s'anomena un [[llenguatge indexat]].<ref>{{Ref-publicació|cognom=A Una gramàtica indexada es defineix com una 5-tupla <math>G = (N,T,F,P,S)</math>on: ...5 Ko (903 paraules) - 06:34, 2 jul 2023
- ...reconeixen els [[Llenguatge formal|llenguatges]] generats per múltiples [[Gramàtica lliure de context|gramàtiques lliures de context]] o [[Llenguatge lineal de ...màtiques lliures de context]]. Un autòmat restringit-k és equivalent a una gramàtica de [[sistema lineal de rescriptura lliure de context]] i a múltiples gramàt ...7 Ko (1.212 paraules) - 09:02, 21 feb 2025
- ...–671|doi=10.1145/321479.321488|issn=0004-5411}}</ref> Es generen amb les [[Gramàtica indexada|gramàtiques indexades]] i es poden reconèixer pels [[Autòmat amb p ...3 Ko (379 paraules) - 13:16, 3 set 2024
- De vegades s'utilitza el terme '''gramàtica de grafs''' com a sinònim de '''sistema de reescriptura de grafs''', especi ...http://user.cs.tu-berlin.de/~gragra/agg/ |date=2011-02-17}}, el sistema de gramàtica de grafs amb atributs ([[Java (llenguatge de programació)|Java]]) ...14 Ko (2.135 paraules) - 12:31, 12 maig 2024
- # Es pot generar amb una [[gramàtica regular]]. # Es pot generar amb una gramàtica de prefix. ...9 Ko (1.376 paraules) - 13:19, 17 abr 2024
- ...bol &) que separa les diferents condicions és equivalent a la [[Conjunció (gramàtica)|conjunció]] copulativa. ...3 Ko (492 paraules) - 18:29, 6 feb 2022
- ...de particions hereditàries, onze de dret [[malikisme|malikita]] i nou de [[gramàtica]], [[mètrica (poesia)|mètrica]] i similars.{{sfn|Khan|1993|p=354}} ...6 Ko (917 paraules) - 13:13, 5 gen 2025
- ...m]]'' que era el conjunt de les tres matèries més senzilles ([[lògica]], [[gramàtica]] i [[retòrica]]) típica de la formació medieval, que eren una preparació p ...3 Ko (487 paraules) - 17:09, 24 nov 2024
- ...aç no actiu|bot=InternetArchiveBot |data=2023 }}</ref><ref>{{Ref-web|títol=Gramàtica essencial de la llengua catalana - Institut d'Estudis Catalans|url= https:/ ...3 Ko (527 paraules) - 06:56, 10 nov 2024
- ...n com les variables (de peu per a cadenes de símbols). A continuació, la [[gramàtica formal | regles de producció]] del trencaclosques MU es pot escriure com: ...4 Ko (653 paraules) - 20:36, 6 oct 2020