np(S1,S2) :- det(S1,S3), adj(S3,S4), noun(S4,S2).
vp(S1,S2) :- verb(S1,S2).
det([a|S],S).
adj([small|S],S).
adj([nasty|S],S).
noun([man|S],S).
noun([dog|S],S).
verb([walks|S],S).
verb([hits|S],S).
prep([to|S],S).
prep([into|S],S).