NFA concatentation construction




Save your time - order a paper!

Get your paper written from scratch within the tight deadline. Our service is a reliable solution to all your troubles. Place an order on any task and we will take care of it. You won’t have to worry about the quality and deadlines

Order Paper Now

Below are descriptions of two NFAs N1 and N2.
Convert them to an NFA recognizing L(N1)L(N2).


states = {a,b,c,d}
input_alphabet = {0,1}
start_state = d
accept_states = {a,b}
delta =
a,0 -> d;
a, -> b;
b,0 -> c;
b, -> b;
c,0 -> {a,c};
c, -> a;
d,0 -> {b,d};
d,1 -> d;


states = {e,f,g,h}
input_alphabet = {0,1}
start_state = e
accept_states = {f,g,h}
delta =
e,0 -> {e,f};
f,1 -> {f,g};
g,1 -> h;
g, -> e;
h,1 -> f;
h, -> f;

The post NFA concatentation construction first appeared on COMPLIANT PAPERS.