Package dsa

Class NFA

java.lang.Object

dsa.NFA

public class NFA
extends Object

A data type for creating a nondeterministic finite state automaton (NFA) from a regular expression and testing whether a given string is matched by that regular expression.

Constructor Summary

Constructors

Constructor	Description
NFA(String regexp)	Constructs a nondeterministic finite state automaton (NFA) from regexp.

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)	Unit tests the data type.
boolean	recognizes(String text)	Returns true if this NFA recognizes text, and false otherwise.

Methods inherited from class java.lang.Object

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

Constructor Details

NFA

public NFA(String regexp)

Constructs a nondeterministic finite state automaton (NFA) from regexp.

Parameters:

regexp - the regular expression.

Method Details

recognizes

public boolean recognizes(String text)

Returns true if this NFA recognizes text, and false otherwise.

Parameters:

text - the text.

Returns:

true if this NFA recognizes text, and false otherwise.

main

public static void main(String[] args)

Unit tests the data type.

Parameters:

args - the command-line arguments.