Resultats de la cerca

...ció]], la '''jerarquia de Chomsky''' (també coneguda com a '''Jerarquia de Chomsky-Schützenberger''') és una classificació jeràrquica de classes de [[gramàtic Aquesta jerarquia de gramàtiques fou proposta per [[Noam Chomsky]] l'any 1956. També s'anomena en honor de [[Marcel-Paul Schützenberger]], q ...

...les seves regles són de la forma:<ref>{{Ref-publicació|cognom=Chomsky|nom=Noam|article=On certain formal properties of grammars|publicació=Information and ...lliure del context es pot transformar en una equivalent en forma normal de Chomsky i té una mida menor al quadrat de la mida de la gramàtica original. ...

...són la base del primer model (1957) de [[gramàtica generativa]] de [[Noam Chomsky]]. Aquestes regles van ser usades per descriure la [[sintaxi]] de les oraci ...

El mateix [[Noam Chomsky]] va establir el 1959 l'equivalència entre les [[Gramàtica formal|gramàtiqu ...lents als autòmats finits introduïts per [[Stephen Kleene|Kleene]] en 1951.Chomsky i [[Marcel-Paul Schützenberger]] el 1963 van demostrar que les gramàtiques ...

* Cadenes produïdes per una [[gramàtica formal]] (vegeu [[Jerarquia de Chomsky]]). El 1956, [[Noam Chomsky]] va crear la [[Jerarquia de Chomsky]] per organitzar els diferents tipus de llenguatge formal. ...

...amàtiques formals que generen llenguatges formals (vegeu la [[Jerarquia de Chomsky]]). Imaginem una gramàtica amb aquestes dues regles: En la definició clàssica que va donar [[Noam Chomsky]] En la dècada de 1950, una ''' gramàtica formal ''' és una [[Tupla|quàdrup ...

..., de manera especial per part de [[Noam Chomsky]] i [[Morris Halle]],{{sfn|Chomsky|Halle|1968}} i roman com a centre de moltes idees en el desenvolupament de ...en termes [[fonètica acústica|acústics]],{{sfn|Jakobson|Fant|Halle|1952}} Chomsky i Halle usaren una base predominantment [[Fonètica articulatòria|articulatò ...

...adquisició remota, potser únic de la humanitat. La investigació de [[Noam Chomsky]] mostra que la facultat del llenguatge s'adquireix i és genètica, el resul ...