SlideShare uma empresa Scribd logo
1 de 21
Gramáticas e Linguagens Formais Cid Soares Eric Silva Lázaro Júnior
Gramáticas livres de contexto ,[object Object],[object Object],[object Object]
Definição ,[object Object],[object Object],[object Object]
Exemplo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Conjunto de Terminais? ,[object Object]
Não Terminais ,[object Object]
Variáveis ,[object Object],[object Object]
Derivações que utilizam uma gramática ,[object Object]
Derivações que utilizam uma gramática ,[object Object]
Linguagem de uma gramática ,[object Object]
Gramáticas Livres de Contexto ,[object Object],[object Object],[object Object],[object Object]
Linguagens Formais ,[object Object]
Gramática Formal ,[object Object],[object Object]
Linguagens livres de Contexto ,[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object]
Hierarquia de Chomsky
Gramática Com Estrutura de Frase ,[object Object]
Gramáticas Sensíveis Ao Contexto ,[object Object]
Gramáticas Livres de Contexto ,[object Object]
Gramáticas Regulares ,[object Object]
FIM! ,[object Object],[object Object]

Mais conteúdo relacionado

Mais procurados

2º/2012 - Prova 02 de Autômatos e Computabilidade
2º/2012 - Prova 02 de Autômatos e Computabilidade2º/2012 - Prova 02 de Autômatos e Computabilidade
2º/2012 - Prova 02 de Autômatos e Computabilidadeshichibukai_01
 
Resumo a lógica matemática para concursos
Resumo a lógica matemática para concursosResumo a lógica matemática para concursos
Resumo a lógica matemática para concursosLuiz Ladeira
 
2º/2012 - Prova 01 de Autômatos e Computabilidade
2º/2012 - Prova 01 de Autômatos e Computabilidade2º/2012 - Prova 01 de Autômatos e Computabilidade
2º/2012 - Prova 01 de Autômatos e Computabilidadeshichibukai_01
 
Lógica Matemática
Lógica MatemáticaLógica Matemática
Lógica MatemáticaGomes Gomes
 
Apostilam01 tabela verdade
Apostilam01 tabela verdadeApostilam01 tabela verdade
Apostilam01 tabela verdadeJoão moreira
 
Linguagens Formais e Autômatos: alfabetos, palavras e linguagens
Linguagens Formais e Autômatos: alfabetos, palavras e linguagensLinguagens Formais e Autômatos: alfabetos, palavras e linguagens
Linguagens Formais e Autômatos: alfabetos, palavras e linguagensWellington Della Mura
 
Unidade 3 cap 1.2 (a)
Unidade 3 cap 1.2 (a)Unidade 3 cap 1.2 (a)
Unidade 3 cap 1.2 (a)Manuel Matos
 
07 propriedades e reconhecimento das linguagens livres do contexto
07   propriedades e reconhecimento das linguagens livres do contexto07   propriedades e reconhecimento das linguagens livres do contexto
07 propriedades e reconhecimento das linguagens livres do contextoComputação Depressão
 
Prova 02 de Autômatos e Computabilidade
Prova 02 de Autômatos e ComputabilidadeProva 02 de Autômatos e Computabilidade
Prova 02 de Autômatos e Computabilidadeshichibukai_01
 
04 propriedades das linguagens regulares
04   propriedades das linguagens regulares04   propriedades das linguagens regulares
04 propriedades das linguagens regularesComputação Depressão
 
Palestra Diogo Rubert - PGDAY Campinas 2015
Palestra Diogo Rubert - PGDAY Campinas 2015Palestra Diogo Rubert - PGDAY Campinas 2015
Palestra Diogo Rubert - PGDAY Campinas 2015Diogo L. V. G. Rubert
 
09 hierarquia de classes e linguagens e conclusoes
09   hierarquia de classes e linguagens e conclusoes09   hierarquia de classes e linguagens e conclusoes
09 hierarquia de classes e linguagens e conclusoesComputação Depressão
 
Aula 1 -_introducao_e_conceitos_basicos_linguagem_
Aula 1 -_introducao_e_conceitos_basicos_linguagem_Aula 1 -_introducao_e_conceitos_basicos_linguagem_
Aula 1 -_introducao_e_conceitos_basicos_linguagem_Conceição Ramos
 
Aula1 proposicoes e conectivos (1)
Aula1 proposicoes e conectivos (1)Aula1 proposicoes e conectivos (1)
Aula1 proposicoes e conectivos (1)SEDUC-PA
 

Mais procurados (20)

2º/2012 - Prova 02 de Autômatos e Computabilidade
2º/2012 - Prova 02 de Autômatos e Computabilidade2º/2012 - Prova 02 de Autômatos e Computabilidade
2º/2012 - Prova 02 de Autômatos e Computabilidade
 
Resumo a lógica matemática para concursos
Resumo a lógica matemática para concursosResumo a lógica matemática para concursos
Resumo a lógica matemática para concursos
 
2º/2012 - Prova 01 de Autômatos e Computabilidade
2º/2012 - Prova 01 de Autômatos e Computabilidade2º/2012 - Prova 01 de Autômatos e Computabilidade
2º/2012 - Prova 01 de Autômatos e Computabilidade
 
Python 03 - Sintaxe
Python 03 - SintaxePython 03 - Sintaxe
Python 03 - Sintaxe
 
Lógica Matemática
Lógica MatemáticaLógica Matemática
Lógica Matemática
 
Apostilam01 tabela verdade
Apostilam01 tabela verdadeApostilam01 tabela verdade
Apostilam01 tabela verdade
 
Linguagens Formais e Autômatos: alfabetos, palavras e linguagens
Linguagens Formais e Autômatos: alfabetos, palavras e linguagensLinguagens Formais e Autômatos: alfabetos, palavras e linguagens
Linguagens Formais e Autômatos: alfabetos, palavras e linguagens
 
Apostila
ApostilaApostila
Apostila
 
Unidade 3 cap 1.2 (a)
Unidade 3 cap 1.2 (a)Unidade 3 cap 1.2 (a)
Unidade 3 cap 1.2 (a)
 
07 propriedades e reconhecimento das linguagens livres do contexto
07   propriedades e reconhecimento das linguagens livres do contexto07   propriedades e reconhecimento das linguagens livres do contexto
07 propriedades e reconhecimento das linguagens livres do contexto
 
06 linguagens livres do contexto
06   linguagens livres do contexto06   linguagens livres do contexto
06 linguagens livres do contexto
 
02 linguagens e gramaticas
02   linguagens e gramaticas02   linguagens e gramaticas
02 linguagens e gramaticas
 
Prova 02 de Autômatos e Computabilidade
Prova 02 de Autômatos e ComputabilidadeProva 02 de Autômatos e Computabilidade
Prova 02 de Autômatos e Computabilidade
 
04 propriedades das linguagens regulares
04   propriedades das linguagens regulares04   propriedades das linguagens regulares
04 propriedades das linguagens regulares
 
Palestra Diogo Rubert - PGDAY Campinas 2015
Palestra Diogo Rubert - PGDAY Campinas 2015Palestra Diogo Rubert - PGDAY Campinas 2015
Palestra Diogo Rubert - PGDAY Campinas 2015
 
09 hierarquia de classes e linguagens e conclusoes
09   hierarquia de classes e linguagens e conclusoes09   hierarquia de classes e linguagens e conclusoes
09 hierarquia de classes e linguagens e conclusoes
 
Aula 1 -_introducao_e_conceitos_basicos_linguagem_
Aula 1 -_introducao_e_conceitos_basicos_linguagem_Aula 1 -_introducao_e_conceitos_basicos_linguagem_
Aula 1 -_introducao_e_conceitos_basicos_linguagem_
 
03 linguagens regulares
03   linguagens regulares03   linguagens regulares
03 linguagens regulares
 
Aula1 proposicoes e conectivos (1)
Aula1 proposicoes e conectivos (1)Aula1 proposicoes e conectivos (1)
Aula1 proposicoes e conectivos (1)
 
01 introducao e conceitos basicos
01   introducao e conceitos basicos01   introducao e conceitos basicos
01 introducao e conceitos basicos
 

Destaque

Estudo de caso 1
Estudo de caso 1Estudo de caso 1
Estudo de caso 1acmartins9
 
Eletrônica Molecular
Eletrônica MolecularEletrônica Molecular
Eletrônica Molecularguestb48105
 
2º/2012 - Prova 03 de Autômatos e Computabilidade
2º/2012 - Prova 03 de Autômatos e Computabilidade2º/2012 - Prova 03 de Autômatos e Computabilidade
2º/2012 - Prova 03 de Autômatos e Computabilidadeshichibukai_01
 
Multiplus Fidelidade - Conceito
Multiplus Fidelidade - ConceitoMultiplus Fidelidade - Conceito
Multiplus Fidelidade - ConceitoMultiplus
 
Gestão de Programas de Fidelidade: tendências mundiais e fatores de sucesso
Gestão de Programas de Fidelidade: tendências mundiais e fatores de sucessoGestão de Programas de Fidelidade: tendências mundiais e fatores de sucesso
Gestão de Programas de Fidelidade: tendências mundiais e fatores de sucessoMarcelo de Oliveira
 
2011 - Redin - Relacionamento, satisfação e lealdade do cliente - o caso do s...
2011 - Redin - Relacionamento, satisfação e lealdade do cliente - o caso do s...2011 - Redin - Relacionamento, satisfação e lealdade do cliente - o caso do s...
2011 - Redin - Relacionamento, satisfação e lealdade do cliente - o caso do s...Ezequiel Redin
 
Visão geral das classes de palavras
Visão geral das classes de palavrasVisão geral das classes de palavras
Visão geral das classes de palavrasma.no.el.ne.ves
 
Aula 5 linguagens regularese automatosfinitosnãodeterministico
Aula 5   linguagens regularese automatosfinitosnãodeterministicoAula 5   linguagens regularese automatosfinitosnãodeterministico
Aula 5 linguagens regularese automatosfinitosnãodeterministicowab030
 
Prototipos de Baixa e Alta Fidelidade
Prototipos de Baixa e Alta FidelidadePrototipos de Baixa e Alta Fidelidade
Prototipos de Baixa e Alta FidelidadeErico Fileno
 

Destaque (20)

Estudo de caso 1
Estudo de caso 1Estudo de caso 1
Estudo de caso 1
 
Gramaticas
GramaticasGramaticas
Gramaticas
 
Português: Modos de usar
Português: Modos de usarPortuguês: Modos de usar
Português: Modos de usar
 
Expressões Regulares: Teoria e Prática
Expressões Regulares: Teoria e PráticaExpressões Regulares: Teoria e Prática
Expressões Regulares: Teoria e Prática
 
Classe gramatical
Classe gramaticalClasse gramatical
Classe gramatical
 
Flexões do verbo esquema
Flexões do verbo esquemaFlexões do verbo esquema
Flexões do verbo esquema
 
Classe de palavras
Classe de palavrasClasse de palavras
Classe de palavras
 
ANTLR & ANTTLRWorks
ANTLR & ANTTLRWorksANTLR & ANTTLRWorks
ANTLR & ANTTLRWorks
 
Eletrônica Molecular
Eletrônica MolecularEletrônica Molecular
Eletrônica Molecular
 
Case a ups concorre globalmente com
Case   a ups concorre globalmente comCase   a ups concorre globalmente com
Case a ups concorre globalmente com
 
2º/2012 - Prova 03 de Autômatos e Computabilidade
2º/2012 - Prova 03 de Autômatos e Computabilidade2º/2012 - Prova 03 de Autômatos e Computabilidade
2º/2012 - Prova 03 de Autômatos e Computabilidade
 
Aulavoxnotebooks
AulavoxnotebooksAulavoxnotebooks
Aulavoxnotebooks
 
Gestão de marcas II - Lealdade
Gestão de marcas II - LealdadeGestão de marcas II - Lealdade
Gestão de marcas II - Lealdade
 
Multiplus Fidelidade - Conceito
Multiplus Fidelidade - ConceitoMultiplus Fidelidade - Conceito
Multiplus Fidelidade - Conceito
 
Gestão de Programas de Fidelidade: tendências mundiais e fatores de sucesso
Gestão de Programas de Fidelidade: tendências mundiais e fatores de sucessoGestão de Programas de Fidelidade: tendências mundiais e fatores de sucesso
Gestão de Programas de Fidelidade: tendências mundiais e fatores de sucesso
 
2011 - Redin - Relacionamento, satisfação e lealdade do cliente - o caso do s...
2011 - Redin - Relacionamento, satisfação e lealdade do cliente - o caso do s...2011 - Redin - Relacionamento, satisfação e lealdade do cliente - o caso do s...
2011 - Redin - Relacionamento, satisfação e lealdade do cliente - o caso do s...
 
Visão geral das classes de palavras
Visão geral das classes de palavrasVisão geral das classes de palavras
Visão geral das classes de palavras
 
Aula 5 linguagens regularese automatosfinitosnãodeterministico
Aula 5   linguagens regularese automatosfinitosnãodeterministicoAula 5   linguagens regularese automatosfinitosnãodeterministico
Aula 5 linguagens regularese automatosfinitosnãodeterministico
 
ADM de MKT 2015 (aula 4) - Lealdade
ADM de MKT 2015 (aula 4) - LealdadeADM de MKT 2015 (aula 4) - Lealdade
ADM de MKT 2015 (aula 4) - Lealdade
 
Prototipos de Baixa e Alta Fidelidade
Prototipos de Baixa e Alta FidelidadePrototipos de Baixa e Alta Fidelidade
Prototipos de Baixa e Alta Fidelidade
 

Semelhante a Gramáticas E Linguagens Formais

Aula 2 - PIE - LFA - (2018.2) CCO 6 NA
Aula 2 - PIE - LFA - (2018.2) CCO 6 NAAula 2 - PIE - LFA - (2018.2) CCO 6 NA
Aula 2 - PIE - LFA - (2018.2) CCO 6 NACloves da Rocha
 
Aula 1 - Apresentação da disciplina e metodologia de trabalho. aspectos teori...
Aula 1 - Apresentação da disciplina e metodologia de trabalho. aspectos teori...Aula 1 - Apresentação da disciplina e metodologia de trabalho. aspectos teori...
Aula 1 - Apresentação da disciplina e metodologia de trabalho. aspectos teori...wab030
 
IV encontro de pesquisas do francês_gisele galafacci
IV encontro de pesquisas do francês_gisele galafacciIV encontro de pesquisas do francês_gisele galafacci
IV encontro de pesquisas do francês_gisele galafacciGisele Galafacci
 
linguagens regulares na ciencia da computação.pdf
linguagens regulares na ciencia da computação.pdflinguagens regulares na ciencia da computação.pdf
linguagens regulares na ciencia da computação.pdfjonathan509395
 
Cronograma da Disciplina Aspectos Teóricos da Computação
Cronograma da Disciplina Aspectos Teóricos da ComputaçãoCronograma da Disciplina Aspectos Teóricos da Computação
Cronograma da Disciplina Aspectos Teóricos da Computaçãowab030
 
Linguagens Formais e Autômatos aula 04
Linguagens Formais e Autômatos aula 04Linguagens Formais e Autômatos aula 04
Linguagens Formais e Autômatos aula 04Eduardo S. Pereira
 
Para Uma GramáTica Escolar
Para Uma GramáTica EscolarPara Uma GramáTica Escolar
Para Uma GramáTica EscolarLuciane Oliveira
 
Instrumento e grade de avaliação estudos sintáticos
Instrumento e grade de avaliação estudos sintáticosInstrumento e grade de avaliação estudos sintáticos
Instrumento e grade de avaliação estudos sintáticosclaudia murta
 
Linguística de Corpus, Terminologia e Tradução
Linguística de Corpus, Terminologia e TraduçãoLinguística de Corpus, Terminologia e Tradução
Linguística de Corpus, Terminologia e TraduçãoBruno Sampaio Garrido
 
Logica de primeira_ordem_sintaxe_semantica_propriedades_sintaticas
Logica de primeira_ordem_sintaxe_semantica_propriedades_sintaticasLogica de primeira_ordem_sintaxe_semantica_propriedades_sintaticas
Logica de primeira_ordem_sintaxe_semantica_propriedades_sintaticasromildasromildas
 
1 ciclo leitura_escrita
1 ciclo leitura_escrita1 ciclo leitura_escrita
1 ciclo leitura_escritaBeta Sá
 
Lingua - Portuguesa - 5o-ano - 2023. pdf
Lingua - Portuguesa - 5o-ano - 2023. pdfLingua - Portuguesa - 5o-ano - 2023. pdf
Lingua - Portuguesa - 5o-ano - 2023. pdfdennisecostaalmeida
 
Definições de linguística e semiótica pelo Dicionário Houaiss
Definições de linguística e semiótica pelo Dicionário HouaissDefinições de linguística e semiótica pelo Dicionário Houaiss
Definições de linguística e semiótica pelo Dicionário Houaissvinivs
 
Teorias fonologicas
Teorias fonologicasTeorias fonologicas
Teorias fonologicasAna Vogeley
 

Semelhante a Gramáticas E Linguagens Formais (17)

Aula1.0.pptx
Aula1.0.pptxAula1.0.pptx
Aula1.0.pptx
 
Aula 2 - PIE - LFA - (2018.2) CCO 6 NA
Aula 2 - PIE - LFA - (2018.2) CCO 6 NAAula 2 - PIE - LFA - (2018.2) CCO 6 NA
Aula 2 - PIE - LFA - (2018.2) CCO 6 NA
 
Aula 1 - Apresentação da disciplina e metodologia de trabalho. aspectos teori...
Aula 1 - Apresentação da disciplina e metodologia de trabalho. aspectos teori...Aula 1 - Apresentação da disciplina e metodologia de trabalho. aspectos teori...
Aula 1 - Apresentação da disciplina e metodologia de trabalho. aspectos teori...
 
IV encontro de pesquisas do francês_gisele galafacci
IV encontro de pesquisas do francês_gisele galafacciIV encontro de pesquisas do francês_gisele galafacci
IV encontro de pesquisas do francês_gisele galafacci
 
linguagens regulares na ciencia da computação.pdf
linguagens regulares na ciencia da computação.pdflinguagens regulares na ciencia da computação.pdf
linguagens regulares na ciencia da computação.pdf
 
Cronograma da Disciplina Aspectos Teóricos da Computação
Cronograma da Disciplina Aspectos Teóricos da ComputaçãoCronograma da Disciplina Aspectos Teóricos da Computação
Cronograma da Disciplina Aspectos Teóricos da Computação
 
Linguagens Formais e Autômatos aula 04
Linguagens Formais e Autômatos aula 04Linguagens Formais e Autômatos aula 04
Linguagens Formais e Autômatos aula 04
 
Para Uma GramáTica Escolar
Para Uma GramáTica EscolarPara Uma GramáTica Escolar
Para Uma GramáTica Escolar
 
Instrumento e grade de avaliação estudos sintáticos
Instrumento e grade de avaliação estudos sintáticosInstrumento e grade de avaliação estudos sintáticos
Instrumento e grade de avaliação estudos sintáticos
 
Sobrevoo sobre as análises do Iramuteq
Sobrevoo sobre as análises do IramuteqSobrevoo sobre as análises do Iramuteq
Sobrevoo sobre as análises do Iramuteq
 
Linguística de Corpus, Terminologia e Tradução
Linguística de Corpus, Terminologia e TraduçãoLinguística de Corpus, Terminologia e Tradução
Linguística de Corpus, Terminologia e Tradução
 
Logica de primeira_ordem_sintaxe_semantica_propriedades_sintaticas
Logica de primeira_ordem_sintaxe_semantica_propriedades_sintaticasLogica de primeira_ordem_sintaxe_semantica_propriedades_sintaticas
Logica de primeira_ordem_sintaxe_semantica_propriedades_sintaticas
 
Gramatica01
Gramatica01Gramatica01
Gramatica01
 
1 ciclo leitura_escrita
1 ciclo leitura_escrita1 ciclo leitura_escrita
1 ciclo leitura_escrita
 
Lingua - Portuguesa - 5o-ano - 2023. pdf
Lingua - Portuguesa - 5o-ano - 2023. pdfLingua - Portuguesa - 5o-ano - 2023. pdf
Lingua - Portuguesa - 5o-ano - 2023. pdf
 
Definições de linguística e semiótica pelo Dicionário Houaiss
Definições de linguística e semiótica pelo Dicionário HouaissDefinições de linguística e semiótica pelo Dicionário Houaiss
Definições de linguística e semiótica pelo Dicionário Houaiss
 
Teorias fonologicas
Teorias fonologicasTeorias fonologicas
Teorias fonologicas
 

Gramáticas E Linguagens Formais