Advertisement
ganryu

Gramática

Apr 20th, 2018
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Prolog 0.54 KB | None | 0 0
  1. % contar(C, L, L2, N): Retorna en N la cantidad de veces que el carácter C aparece en la cabeza de la lista. L2 contiene la lista sin los caracteres C que se encuentren en su cabeza
  2. contar(_, [], [], 0).
  3. contar(C, [C|T], L, Cont2) :- contar(C, T, L, Cont), Cont2 is Cont + 1.
  4. contar(_, L, L, 0).
  5.  
  6. % pertenece(L): Determina si la lista de carácteres L pertenece a la gramática G
  7. perteneceG(L) :-
  8.     contar(a, L, L1, ContA),
  9.     contar(b, L1, L2, ContB),
  10.     contar(c, L2, [], ContC),
  11.     ContC2 is ContA + ContB,
  12.     ContB > 0,
  13.     ContC2 =:= ContC.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement