Dúvida sobre gramáticas em prolog

19 views
Skip to first unread message

Augusto

unread,
Aug 23, 2025, 9:34:45 PMAug 23
to dcc024
Boa noite.
Por qual motivo os parenteses no prolog tem que ser colocados como aspas simples ? 
exemplo:
root --> ['('],ep,[')']; number.
pelo contrário root--> [(],ep,[)];number.

Augusto

unread,
Aug 23, 2025, 10:15:18 PMAug 23
to dcc024
também queria saber se existe alguma possibilidade de escrever regras de produção com terminais do lado esquerdo. Por exemplo para reconhecer anbncn teria algo analogo a escrever :


S --> []; [a],[b],[c]; [a],S1,[b],[c].
S1,[b] --> [b],S1.
S1,[c] --> S2,[b],[c],[c].
[a],S2 --> [a],[a]; [a],[a],S1.
[b],S2 --> S2,[b].
      

Ou somente seria possível escrever da forma apresentada em sala ? (com parametros)

Fernando Magno Quintao Pereira

unread,
Aug 24, 2025, 9:24:58 AMAug 24
to dcc...@googlegroups.com
Oi, Augusto, bom dia.
Para que eles sejam considerados terminais, e não sintaxe de Prolog.

Fernando

Fernando Magno Quintao Pereira

unread,
Aug 24, 2025, 9:25:44 AMAug 24
to dcc...@googlegroups.com
Oi, Augusto, bom dia.

> também queria saber se existe alguma possibilidade de escrever regras de produção com terminais do lado esquerdo. Por exemplo para reconhecer anbncn teria algo analogo a escrever : ...

Não. Esta linguagem não é livre de contexto.

Fernando
Reply all
Reply to author
Forward
0 new messages