=+6. Show that there is no finite state machine that receives a bit string and outputs 1
Question:
=+6. Show that there is no finite state machine that receives a bit string and outputs 1 whenever the number of 1's input equals the number of 0's input and outputs 0 otherwise .
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Fuzzy Automata And Languages Theory And Applications
ISBN: 978-0367396275
1st Edition
Authors: John N Mordeson ,Davender S Malik
Question Posted: