summaryrefslogtreecommitdiff
path: root/javascripts/NfaSimulator.js
diff options
context:
space:
mode:
Diffstat (limited to 'javascripts/NfaSimulator.js')
-rw-r--r--javascripts/NfaSimulator.js9
1 files changed, 5 insertions, 4 deletions
diff --git a/javascripts/NfaSimulator.js b/javascripts/NfaSimulator.js
index 0c29914..c5a035f 100644
--- a/javascripts/NfaSimulator.js
+++ b/javascripts/NfaSimulator.js
@@ -1,16 +1,17 @@
/*
* NfaSimulator
- *
+ * Simulate a NFA with a word. Check if regular expression produces word.
*/
function NfaSimulator(nfa) {
this.startState = nfa.getStartState();
this.finalState = nfa.getFinalState();
};
+// Accessor functions.
NfaSimulator.prototype.getStartState = function() { return this.startState; };
NfaSimulator.prototype.getFinalState = function() { return this.finalState; };
-//
+// Main simulate function.
NfaSimulator.prototype.simulate = function(word) {
var a, accepted = false;
this.p = new Stack();
@@ -26,7 +27,7 @@ NfaSimulator.prototype.simulate = function(word) {
return accepted;
};
-//
+// Get reachable states through epsilon transitions.
NfaSimulator.prototype.epsclosure = function() {
var s, t, accepted = false;
@@ -50,7 +51,7 @@ NfaSimulator.prototype.epsclosure = function() {
return accepted;
};
-//
+// Get reachable states through transitions with symbol.
NfaSimulator.prototype.move = function(symbol) {
var s;