Active Learning of Nondeterministic Finite State Machines

Table 5

Comparison of normal 𝐿^∗_𝑁𝑀 with the optimized version using the random ONFSM examples.

No. of states	Output queries	Output queries (with opt.)	Saved queries (%)
10	22000	12620	43
20	44200	26020	41
30	66200	38760	41
40	87400	50900	42
50	109200	67640	38
60	132200	81760	38
70	158552	94950	40
80	176202	108366	38
90	198200	127960	35
100	222402	138546	38