NAME

AI::Proplog - Propositional logic engine

SYNOPSIS

use strict;

use AI::Proplog;

my $p = new AI::Proplog;

#

# assert some facts:

#

# cs requirements are basic cs, math, advanced cs, an engr rec and nat. sci.

$p->a( cs_req => qw(basic_cs math_req advanced_cs engr_rec natural_science));

# basic cs requires an intro req, comp org, advanced programming and theory

$p->a( basic_cs => qw(intro_req comp_org adv_prog theory) );

# and so forth

$p->a( intro_req => 'intro_cs');

$p->a( intro_req => qw(introI introII) );

$p->a( math_req => qw(calc_req finite_req alg_req) );

$p->a( calc_req => qw(basic_calc adv_calc) );

$p->a( basic_calc => qw(calcI calcII) );

$p->a( basic_calc => qw(calcA calcB calcC) );

$p->a( adv_calc => 'lin_alg');

$p->a( adv_calc => 'honors_linalg');

$p->a( finite_req => qw(fin_structI stat) );

$p->a( alg_req => 'fin_structII');

$p->a( alg_req => 'abs_alg');

$p->a( alg_req => 'abs_alg');

# here we assert a bunch of facts:

# the following things have been taken:

# cs intro, computer org, advanced programming, and theory

$p->apl( qw(intro_cs comp_org adv_prog theory) );

# now do a bottom up search of the fact/rule space to see if the

# basic cs requirements have been met

my $R = $p->bottom_up('basic_cs');

# or: my $R = $p->top_down('basic_cs');

ok($R);

DESCRIPTION

This module is a prelude to more powerful modules supporting predicate

and functional logic semantics with Perl syntax. The search algorithms

are naive, inefficient and not-foolproof. For example the top-down

engine will run without termination on the following code:

$p->a( x => 'y' );

$p->a( y => 'x' );

On the other hand, the code body is quite small (smaller than the

original Pascal examples in the textbook) and thus serves as an

excellent vehicle for study of such programs.

It is written based on the same interpreters described in "Computer with

Logic: Logic Programming with Prolog", a book by David Maer and David S.

Warren.

USAGE

First you `use AI::Proplog' then you assert rules and facts using `a()'.

If you have a bunch of facts you want to assert, you can do so

conveniently with `apl()' as exmplified in the SYNOPSIS.

Then you search your universe of truths in a top down or bottom-up

manner, depending on what you want to do with the results. If you would

like to know every truth that can result from your fact/rule space, then

use `bottom_up' and inspect `$p-'{established}> with Data::Dumper to see

all the derived propositions.

On the other hand, if you are more interested in simply finding out if a

certain proposition holds based on the fact/rule base, then `top_down()'

will likely be more efficient. This is because it will terminate as soon

as a proposition is derived which matches your one of interest. However,

`top_down()' does do backtracking, while `bottom_up()' simply plows

through your fact/rule base one time finding every truth it can, and

then testing your queried proposition.

TODO

Probablistic propositions:

# there is a 0.6 chance that a souffle rises is beaten well and it is quiet

$p->a( souffle_rises(0.6) => qw(beaten_well quiet_while_cooking) ) ;

# there is a 0.1 chance that it will rise based on luck

$p->a( souffle_rise(0.1 ) => 'have_luck');

# there is thus 0.3 chance that it will NOT rise

$p->a( beaten_well(0.4) => 'use_whisk');

$p->a( beaten_well(0.6) => 'use_mixer');

$p->a( quiet_while_cooking(0.8) => 'kids_outside');

$p->a( have_luck(0.3) => 'knock_on_wood');

# tell me what the chances are of this souffle rising if the kids are

# outside and I use whisk...

$p->apl( qw(use_whisk kids_outside) );

$p->top_down('souffle_rise')

use strict terms

Right now if a single term shows up there is no warning, thus if I

mis-spell a term name (as I did when making the test suite for this),

then the program will search for something that no-one intended it to.

AUTHOR

T. M. Brannon, <tbone@cpan.org>

I would like to thank nardo and IDStewart of www.perlmonks.org for their

help in debugging my test suite for me. I would have never got this

module out so fast if it weren't for thie speedy help.

SEE ALSO

* "Computer with Logic: Logic Programming with Prolog", a book by David

Maer and David S. Warren

* Array::PatternMatcher

* Quantum::Superpositions

* Quantum::Entanglements