Resultats de la cerca

...de llenguatges acceptats per un [[autòmat amb pila]], cosa que fa aquests llenguatges adequats per [[Analitzador sintàctic|analitzar sintàcticament]] (''parser'' ...ontext son tancats segons les següents operacions. Sigui ''L'' i ''P'' dos llenguatges lliures de context, el llenguatge resultat també ho es: ...

...ge formal, i això és una diferència essencial amb els [[Llenguatge natural|llenguatges naturals]]. En alguns llenguatges formals, la '' paraula buida '' (és a dir, la cadena de símbols de longitud ...

...com entrada, ja sigui per acceptar-la o per rebutjar-la. També s'anomenen llenguatges decidibles.<ref>{{Ref-llibre|cognom=Michael.|nom=Sipser,|títol=Introduction La [[Classe (matemàtiques)|classe]] de tots els llenguatges recursius s'anomena [[R (Complexitat)|R]]. ...

...re de context|lliures de context]] i [[Llenguatge recursiu|recursius]] son llenguatges enumerables recursivament. La [[Classe (matemàtiques)|classe]] de tots els llenguatges enumerables recursivament s'anomena [[RE (complexitat)|RE]]. ...

Els '''llenguatges indexats''' son una classe de [[llenguatge formal]] descoberta per [[Alfred ...pel [[processament de llenguatge natural]], ja que son generalitzacions de llenguatges lliures del context amb millor computabilitat. ...

== Exemples de llenguatges de programació == En la família de [[llenguatge de programació|llenguatges de programació]] [[C (llenguatge de programació)|C]], els operadors següent ...

== Exemples en diversos llenguatges == ...

...ue", també es poden caracteritzar com llenguatges sense comptadors i com a llenguatges definits per una lògica temporal lineal.<ref>{{Ref-llibre|cognom=1952-|nom= Tots els llenguatges lliure d'estrella pertanyen a la [[classe de complexitat]] [[AC0|AC<sup>0</ ...

...e [[gramàtica formal|gramàtiques formals]] que generen [[llenguatge formal|llenguatges formals]]. ...onor de [[Marcel-Paul Schützenberger]], que va desenvolupar la teoria dels llenguatges formals. ...

...[[Llenguatge formal|llenguatges formals]], el '''lema del bombament per a llenguatges regulars''' descriu una propietat essencial de tot llenguatge regular. Info .../material_2003_2004/Lema_Bombeo_Regulares.pdf ''El lema de bombament per a llenguatges regulars (pdf)''], (en castellà), ''Universidad de Zaragoza''. ...

...una estructura de la majoria dels [[llenguatge de programació estructurat|llenguatges de programació estructurats]]. El seu propòsit és repetir un bloc de codi m === Particularitats de llenguatges === ...

...1B/FONAMENTS%20INFORM%C3%80TICS/SEMIPRESENCIAL/TEORIA/FI-Tema7.pdf Tema 7: Llenguatges de programació] {{Webarchive|url=https://web.archive.org/web/20091216144444 ...

Hi ha diferents tipus de gramàtiques formals que generen llenguatges formals (vegeu la [[Jerarquia de Chomsky]]). Imaginem una gramàtica amb aqu == Mecanismes d'especificació == ...

== En llenguatges de programació == En alguns llenguatges de programació s'escriu: ...

...ridge University Press|edició = 2a edició|editor = Robert Audi}}</ref> Els llenguatges formals poden definir-se sense necessitat de donar cap significat a les sev ...

...e son complements dels llenguatges de RE. D'alguna manera, co-RE conté els llenguatges dels quals si pertany a la classe es pot descartar en un temps finit, però El conjunt de [[Llenguatge recursiu|llenguatges recursius]] ([[R (Complexitat)|R]]) és un subconjunt tant de RE com de co-R ...

...classe de gramàtiques poden generar [[Llenguatge enumerable recursivament|llenguatges enumerables recursivament]].<ref name=:0>{{Ref-llibre|cognom=1939-|nom=Hopc ...sense restriccions caracteritzen els [[Llenguatge enumerable recursivament|llenguatges enumerables recursivament]]. Això és equivalent a dir que per cada gramàtic ...

...an encarregar d'estudiar la potència de les màquines com reconeixedores de llenguatges. Finalment, el 1964 [[Kuroda]] descobreix que els llenguatges de tipus 1 són reconeguts pels autòmats linealment acotats. ...

...llenguatges s'etiqueten com de tipus 3 en la [[jerarquia de Chomsky]] dels llenguatges formals. ...útils en l'anàlisi d'entrades i el disseny de [[Llenguatge de programació|llenguatges de programació]]. ...

...ls autòmats amb pila pertanyen al grup dels [[Llenguatge lliure de context|llenguatges lliures del context]] en la [[Jerarquia de Chomsky]].<ref>{{Ref-llibre|cogn {{Llenguatges formals i gramàtiques}} ...