Buscar

Seja o apnd ???? =< ????, ????, Г, ????, ????,????, ???? >, com: ???? = {0,1,2} ???? = 0 ???? = {????, ????} ???? = ???? Г = {????, ????} ???? = {2}, a função ????:{0,1,2} × {????, ????} ...

Seja o apnd ???? =< ????, ????, Г, ????, ????,????, ???? >, com: ???? = {0,1,2} ???? = 0 ???? = {????, ????} ???? = ???? Г = {????, ????} ???? = {2}, a função ????:{0,1,2} × {????, ????} → ????({0,1,1} × {????, ????} ∗ ) é dada por: ????(0, ????, ????) = {(0,????????)} ????(1, ????, ????) = {(0,????????)} ????(0, ????, ????) = {(0,????????)} ????(1, ????, ????) = {(2, ????)} ????(0, ????, ????) = {(1, ????)} Cheque, então, as seguintes cadeias de linguagem mostrando os resultados passo a passo de cada iteração: a. ???????????????????????? b. ???????????????????????????????? 2. Seja a glc ????0 =< ????, ????, ????, ???? > com ???? =< {????, ????, ????} >, ???? =< {+, −,∗,/ , (, ), ????}, ????, ???? >, ???? = ????, e ???? composto pelas regras: ???? ≔ ???? + ???? ǀ ???? − ???? ǀ ???? ???? ≔ ???? ∗ ???? ǀ ????/???? ǀ ???? ???? ≔ ???? ǀ (????), o apnd ????, a seguir, aceita ????(????0), por pilha vazia: ???? =< {????}, ????, ???? ∪ ????, ????, ????, ????, Ø >,