Simulating automata

[cliftonite]

Working on a project which requires me to simulate two deterministic automata and then find the union of them both.

I have a somewhat working code just to create the dfa and then check the input to see if the input is valid. However it doesnt seem to be working as it is supposed to. Can someone take a look at it and tell me what I am doing wrong?

Also how can I put this in a function so that I can call on it in the main to create 2 dfas? something like Dfa x = new dfa(). Is it possible to do that? Thanks.

 

[singh]

Try the below:
Change line 40 cin>>transition[0][y]; to: cin>>transition[y][1];
Change line 51 curr_state=transition[0][curr_state]; to: curr_state=transition[curr_state][0];
Change line 53 curr_state=transition[curr_state][0]; to : curr_state=transition[curr_state][1];

 

[cliftonite]

Originally posted by: singh
Try the below:
Change line 40 cin>>transition[0][y]; to: cin>>transition[y][1];
Change line 51 curr_state=transition[0][curr_state]; to: curr_state=transition[curr_state][0];
Change line 53 curr_state=transition[curr_state][0]; to : curr_state=transition[curr_state][1];

Thanks singh, that seems to have fixed it Now how can I make this a function so that I can call it as many times as i need to create multiple machines?

 

[singh]

I wouldn't advise putting it into a function because it will be very messy. Instead, create a DFA class to represent a DFA "object". Create a couple of functions inside the class to do what you're doing in main(). For instance, one function can get input from the user to describe the DFA. The second function will "test" a given string and return true/false and tell you if the string was accepted or not. Then, from your main, create as many DFA instances as you need, and call their input functions to build the DFA. Then, get input from the user in main() and call the DFA's test function and it will tell you if the string was accepted or not.