During the summer of 1971, Colmerauer and Kowalski discovered that the clausal form of logic could be used to represent formal grammars and that resolution theorem provers could be used for parsing.
Během léta 1971, Colmerauer a Kowalski objevili, že klauzální logika může být použita k reprezentaci formální gramatiky a že rezoluční dokazovač vět (resolution theorem prover) může být využit pro parsování.