Fril

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Fril
Paradigm(s) Logic programming
Designed by Trevor Martin
Appeared in 1980
Major implementations Fril
Influenced by micro-Prolog

Fril is a programming language for first-order predicate calculus. It includes the semantics of Prolog as a subset, but takes its syntax from the micro-Prolog of Logic Programming Associates and adds support for fuzzy sets, support logic, and metaprogramming.

Fril was originally developed by Trevor Martin and Jim Baldwin at the University of Bristol around 1980. In 1986, it was picked up and further developed by Equipu A.I. Research, which later became Fril Systems Ltd. The name Fril was originally an acronym for Fuzzy Relational Inference Language.

Prolog and Fril comparison[edit]

Aside from the uncertainty-management features of Fril, there are some minor differences in Fril's implementation of standard Prolog features.

Types[edit]

The basic types in Fril are similar to those in Prolog, with one important exception: Prolog's compound data type is the term, with lists defined as nested terms using the . functor; in Fril, the compound type is the list itself, which forms the basis for most constructs. Variables are distinguished by identifiers containing only uppercase letters and underscores (whereas Prolog only requires the first character to be uppercase). As in Prolog, the name _ is reserved to mean "any value", with multiple occurrences of _ replaced by distinct variables.

Syntax[edit]

Prolog has a syntax with a typical amount of punctuation, whereas Fril has an extremely simple syntax similar to that of Lisp. A (propositional) clause is a list consisting of a predicate followed by its arguments (if any). Among the types of top-level constructs are rules and direct-mode commands.

Rule[edit]

A rule is a list consisting of a conclusion followed by the hypotheses (goals). The general forms look like this:

(fact)
(conclusion goal_1 ... goal_n)

These are equivalent to the respective Prolog constructions:

fact.
conclusion :- goal_1, ..., goal_n.

For example, consider the member predicate in Prolog:

 member(E, [E|_]).
 member(E, [_|T]) :- member(E, T).

In Fril, this becomes:

((member E (E|_)))
((member E (_|T)) (member E T))

Relation[edit]

Some data can be represented in the form of relations. A relation is equivalent to a set of facts with the same predicate name and of constant arity, except that none of the facts can be removed (other than by killing the relation); such a representation consumes less memory internally. A relation is written literally as a list consisting of the predicate name followed by one or more tuples of the relation (all of the arguments of the equivalent fact without the predicate name). A predicate can also be declared a relation by calling the def_rel predicate; this only works if the proposed name does not already exist in the knowledge base. Once a predicate is a relation, anything that would ordinarily add a rule (and does not violate the restrictions of relations) automatically adds a tuple to the relation instead.

Here is an example. The following set of facts:

((less-than 2 3))
((less-than 8 23))
((less-than 42 69))

can be rewritten as the relation:

(less-than
    (2 3)
    (8 23)
    (42 69))

Direct mode[edit]

A predicate may be called with exactly one argument using the syntax:

predicate argument

Queries are submitted using this syntax, with predicate being ? (or one of the other query-related predicates).

Fuzzy sets[edit]

Fril supports both continuous and discrete fuzzy sets, each with their own special syntaxes. A discrete set (dtype) lists discrete values and their degrees of membership, with this syntax:

{value:dom value:dom ... value:dom}

value is an atom or number, and dom is a value in the interval [0, 1].

A continuous set (itype) lists real numbers and their degrees of membership; the degree-of-membership function is the linear interpolation over these mappings. The syntax is thus:

[value:dom value:dom ... value:dom]

where the values must be given in non-decreasing order.

Each dtype and itype may be constrained to a universe (a set of allowable values). Fril has predicates for fuzzy set operations (but does not directly support control through fuzzy logic). It is even possible to combine dtypes and itypes through some operations, as long as the dtypes contain only real numbers.

Support pairs[edit]

Any rule may have a probability interval (called a support pair) associated with it by appending :(min max) to it, where min and max are the minimum and maximum probabilities. Fril includes predicates that calculate the support for a given query.

Disjunction[edit]

While Prolog uses punctuation — namely ; — for disjunction within clauses, Fril instead has a built-in predicate orr.

Merits[edit]

There are advantages and disadvantages to this simpler syntax. On the positive side, it renders predicates such as Prolog's =.. (which maps between lists and clauses) unnecessary, as a clause is a list. On the other hand, it is more difficult to read.

Behavior[edit]

As a logic programming environment, Fril is very similar to Prolog. Here are some of the differences:

  • Both Prolog and Fril have shell applications, which serve as the standard way of interacting with them. Prolog reads commands in two modes: in source file-reading mode, it accepts directives and clauses; in user interaction mode, it accepts only queries (although it is possible to tell Prolog to read directives and clauses from standard input by using consult(user).). Fril makes no distinction: all types of commands can be given both from source files and on the command line.
  • The Prolog shell automatically prints the values of all instantiated variables that appear in a query, along with a yes or no answer. The Fril shell only gives the answer; it is the user's responsibility to print variables if desired.

References[edit]

External links[edit]