Como se sabe, ZF, ZFC, e mesmo PA (aritmética de Peano) não servem para axiomatizarmos a teoria da computação, já que uma infinidade de funções recursivas terão propriedades formalmente indecidíveis mas trivialmente verdadeiras. A gente fica sem poder provar uma infinidade de propriedades óbvias.
Alguém já viu uma axiomática para a teoria da computação como PA + Regra omega de Shoenfield? -- Você está recebendo esta mensagem porque se inscreveu no grupo "LOGICA-L" dos Grupos do Google. Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para [email protected]. Para postar neste grupo, envie um e-mail para [email protected]. Visite este grupo em https://groups.google.com/a/dimap.ufrn.br/group/logica-l/. Para ver esta discussão na web, acesse https://groups.google.com/a/dimap.ufrn.br/d/msgid/logica-l/CA%2BuR7BLUEnW7aLShc8j5qtYZM54yvjBZsNV7LWNxSvRcN-cgMQ%40mail.gmail.com.
