Built the finite automata for the language of all those strings having double 0 or double 1?
Let’s start drawing the FSA.
All strings that are part of the given language, must be accepted by our FSA, and all those strings that are not part of the given language must be rejected by FSA.
| Accepted Strings |
| You should check some small, some medium and some large size strings that are part of the language and all of them(100% strings) should be accepted by our FA. |
| Small strings: 00, 11, 011, 100…. and all those strings having double 0 or double 1 |
| Medium size strings: 0010010, 1011001, 110011 ……and all those strings having double 0 or double 1 |
| Large size strings: 011010101010101, 1010100101010100…….and all those strings having double 0 or double 1 |
| Rejected Strings |
| You should check some small, some medium and some large size strings that are not part of the language and all of them(100% strings) should be rejected by our FA. |
| Small strings: 0, 1, 01, 10,…. and all those strings having no double 0 or double 1 |
| Medium size strings: 010101010, 101010101……and all those strings having no double 0 or double 1 |
| Large size strings: 010101010101, 1010101010101…….and all those strings having no double 0 or double 1 |
Video Lecture
List of 100+ Important Deterministic Finite Automata
CEO @ T4Tutorials.com
I welcome to all of you if you want to discuss about any topic. Researchers, teachers and students are allowed to use the content for non commercial offline purpose. Further, You must use the reference of the website, if you want to use the partial content for research purpose.
I welcome to all of you if you want to discuss about any topic. Researchers, teachers and students are allowed to use the content for non commercial offline purpose. Further, You must use the reference of the website, if you want to use the partial content for research purpose.
Latest posts by Prof. Fazal Rehman Shamil (see all)
- List of Public service commissions - August 31, 2020
- Comparison of fee structure of Pakistani Universities - June 1, 2020
- Past Guess Paper of Auditing - May 12, 2020