Logica computationala


Fisa disciplinei


  Departament Home
Programa analitica
  1. Introducere
  2. Logica propozitiilor
  3. Validitate, contingenta, nesatisfiabilitate
  4. Consecinta logica
  5. Echivalente propozitionale
  6. Rationament semantic
  7. Deductia naturala
  8. Logica predicatelor
  9. Reguli de inferenta
  10. Demonstratii – metode si strategii

Cerinte minime pentru promovare:
Rezolvarea de exercitii din cadrul logicii propozitiilor
  • Tabele de adevar
  • Transformari din limbaj natural in logica propozitionala si invers
  • Operatii pe biti
  • Validitate, contingenta, (ne)satisfiabilitate, (in)consistenta
  • Consecinta logica
  • Echivalente propozitionale
  • Numar minim de conective

  • Prezentari curs
    Introducere Validitate, contingenta, nesatisfiabilitate
    Echivalente propozitionale Deductia naturala
    Rationament semantic (cont) Logica predicatelor - sintaxa
    Logica predicatelor - semantica Demonstratii in logica predicatelor
    Aplicatii in jocuri

    Prezentari - variante pentru printare
    Introducere Validitate, contingenta, nesatisfiabilitate
    Echivalente propozitionale Deductia naturala
    Rationament semantic (cont) Logica predicatelor - sintaxa
    Logica predicatelor - semantica Demonstratii in logica predicatelor
    Aplicatii in jocuri

    Bibliografie
    1. Kenneth H. Rosen, Discrete Mathematics and Its Applications, 6th edition, McGraw-Hill, 2007.

    2. S. Russell, P. Norvig, Artificial Intelligence. A Modern Approach, Prentice Hall, 1995.

    3. C. Kevorchian, N. Constantinbescu, 2005, Programare logica. O abordare pragmatica, Sitech, Craiova.

    4. M. Neagu, C. Luca, A. Podoreanu, 2007, Initiere în programarea logica - aplicatii în PROLOG, Editura Albastra, Cluj Napoca.

    5. P.D. Magnus, forallx. An Introduction to Formal Logic, link.

    6. Patrick J. Hurley, A Concise Introduction to Logic (7th Edition), Wadsworth Publishing, 2000.

    7. Holly P. Hirst, Jerry L. Hirst, A Primer for Logic and Proof, link.


    Ultima actualizare: septembrie 2013