Class NFA

java.lang.Object

NFA

public class NFA
extends java.lang.Object

Compilation: javac NFA.java Execution: java NFA regexp text Dependencies: Stack.java Bag.java Digraph.java DirectedDFS.java % java NFA "(A*B|AC)D" AAAABD true % java NFA "(A*B|AC)D" AAAAC false % java NFA "(a|(bc)*d)*" abcbcd true % java NFA "(a|(bc)*d)*" abcbcbcdaaaabcbcdaaaddd true Remarks ----------- - This version does not currently suport multiway or, wildcard, or the + operator.

Constructor Summary

Constructors

Constructor and Description
NFA(java.lang.String regexp)

Method Summary

Methods

Modifier and Type	Method and Description
static void	main(java.lang.String[] args)
boolean	recognizes(java.lang.String txt)

Methods inherited from class java.lang.Object

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

Constructor Detail

NFA

public NFA(java.lang.String regexp)

Method Detail

recognizes

public boolean recognizes(java.lang.String txt)

main

public static void main(java.lang.String[] args)