Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Last revision Both sides next revision | ||
sav07_lecture_19 [2007/05/22 14:36] vkuncak |
sav07_lecture_19 [2007/05/31 12:12] vkuncak |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Lecture 19 ====== | ====== Lecture 19 ====== | ||
+ | |||
+ | (Presented by Ruzica Piskac.) | ||
=== Push-down automata === | === Push-down automata === | ||
- | === First-order theorem provers: completeness of resolution === | + | Equivalence of push-down automata and context-free grammars. |
+ | |||
+ | Intersection of a regular and context-free language. | ||
+ | |||
+ | === First-order theorem provers === | ||
+ | |||
+ | Completeness of propositional resolution. | ||
+ | |||
+ | Undecidability of first-order logic. | ||
+ | |||
+ | Completeness of first-order resolution. | ||
+ | Slides: | ||
+ | * {{ganzingerbachmairconstructionslides.pdf}} | ||
+ | * {{priorityqueueslides.pdf}} | ||