gi
Class Lexicon.Concatenation

java.lang.Object
  |
  +--gi.Lexicon.Expression
        |
        +--gi.Lexicon.Concatenation

Enclosing class:

Lexicon

protected static class Lexicon.Concatenation

extends Lexicon.Expression

This class implements an Expression denoting the concatenation of two regular languages.

Version:

1.0

Author:

© 1999-2000 Craig A. Rich <carich@acm.org>

Field Summary

(package private) Integer	accept The accept state of the NFA recognizing the language denoted by this Expression.
(package private) Integer	initial The initial state of the NFA recognizing the language denoted by this Expression.
private Lexicon.Expression	left The Expression denoting the left language.
private Lexicon.Expression	right The Expression denoting the right language.

Constructor Summary

Lexicon.Concatenation(Lexicon.Expression left, Lexicon.Expression right)
Constructs an Expression denoting the concatenation of two regular languages.

Method Summary

(package private) Lexicon.Expression

copy() Creates a copy of this Expression.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

left

private final Lexicon.Expression left

The Expression denoting the left language.

right

private final Lexicon.Expression right

The Expression denoting the right language.

accept

Integer accept

The accept state of the NFA recognizing the language denoted by this Expression.

initial

Integer initial

The initial state of the NFA recognizing the language denoted by this Expression.

Constructor Detail

Lexicon.Concatenation

public Lexicon.Concatenation(Lexicon.Expression left,
                             Lexicon.Expression right)

Constructs an Expression denoting the concatenation of two regular languages. An NFA recognizing the language denoted by this Expression is constructed.

Parameters:

left - the Expression denoting the left language.

right - the Expression denoting the right language.

Method Detail

copy

Lexicon.Expression copy()

Creates a copy of this Expression. The NFA recognizing the language denoted by this Expression is replicated.

Specified by:

copy in class Lexicon.Expression

Returns:

a copy of this Expression.