Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Hierarquia de Chomsky (1959)

No description
by

Rafael Dória

on 19 November 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Hierarquia de Chomsky (1959)

Hierarquia de Chomsky (1959)
Chomsky
Chomsky foi um matemático e linguista famoso por pesquisar vários tipos de linguagens formais, procurando entender se poderiam ser capazes de capturar as propriedades -chave das línguas humanas.

Classificação:
As gramáticas formais são classificadas em 4 níveis (Tipos 0, 1, 2 e 3)

A classificação das gramáticas começa pelo tipo 0, com maior nível de liberdade em suas regras, e aumentam as restrições até o tipo 3


Gramáticas
Gramática com estrutura de frase

Gramáticas
Gramáticas livres de contexto

Resumo
A hierarquia
A hierarquia de Chomsky divide as gramáticas formais em classes de forma crescente, por exemplo, cada classe sucessiva pode gerar um conjunto mais amplo de linguagens formais que a classe imediatamente anterior.

Níveis
Os níveis 2 e 3 são amplamente utilizados na descrição de linguagem de programação e na implementação de interpretadores e compiladores:
O nível 2 é utilizado em análise sintática (computação)
O nível 3 em análise léxica

Também conhecida como Tipo 0, são aquelas às quais nenhuma limitação é imposta.
Gramáticas sensíveis ao contexto
Se as regras de substituição forem sujeitas à restrição de que nenhuma substituição possa reduzir o comprimento da forma sentencial à qual a substituição é aplicada, cria-se uma classe chamada sensíveis ao contexto ou tipo 1.


Também conhecida como de Tipo 2, são aquelas em que é levantado o condicionamento das substituições impostas pelas regras definidas pelas produções.
Gramáticas regulares
Também conhecida como de Tipo 3, é uma restrição sobre a forma das produções, pode-se criar uma nova classe de gramáticas de grande importância no estudo dos compiladores por possuírem propriedades adequadas para a obtenção de reconhecedores simples.
Matemática
Computacional

Profº Pedro Wilson
Arthur
Demétrio
Rafael Dória
Volnei
Qual a alternativa incorreta em relação a Hierarquia de Chomsky?
A) Nível 2 e 3 são mais utilizados na descrição de linguagem de programação.
B) As gramáticas são: Tipo 0- Irrestrita, Tipo 1- Sensivel ao contexto, Tipo 2- Livre de contexto, Tipo 3- Regular

C) Inicia-se da classe de linguagem mais "complexa" em direção a classe de linguagem mais "simples".
D) AS linguagens geradas são: (LR) Linguagens regulares, (LLC) Linguagens livres do contexto, (LSC) Linguagens sensiveis ao contexto, (LRE)Linguagem recursivamente enumerável.
Full transcript