Aula4 [Modo de Compatibilidade]

of 20/20
YtaloRosendo BSI / 6º Período Linguagens e Gramáticas
  • date post

    07-Dec-2015
  • Category

    Documents

  • view

    219
  • download

    0

Embed Size (px)

description

modo de compatibilidade

Transcript of Aula4 [Modo de Compatibilidade]

  • Ytalo Rosendo

    BSI / 6 Perodo

    Linguagens e Gramticas

  • Uma gramtica G = diz-se linear se todas as suas produes so da forma

    A wBA wB

    A Bw

    A w

    Onde A, B V e w T*.

  • Gramtica Linear Esquerda Uma gramtica linear esquerda se no tem

    produes da forma A wB. Isto , todas as suas produes so da forma A Bw ou A w

    Gramtica Linear Direita Uma gramtica linear direita se no tem

    produes da forma A Bw. Isto , todas as suas produes so da forma A wB ou A w.

  • Uma gramtica regular uma gramtica linear a direita ou linear a esquerda. Gramticas regulares

    geram linguagens regulares. geram linguagens regulares. Linguagens regulares so aqueles que possuem um autmato finito

    que as reconheam

  • Exemplo:

    Descrever uma gramtica regular que gere a linguagem regular de todas as cadeias no alfabeto {0, 1} que no contenham dois 0s seguidos.

    S 0A | A A 1A | 10A |

  • Expresso Regular

  • S aS abS aS acS bS baS bS bcS cS caS cS cbS aS abS abcS aS abS abc