<p>&nbsp;<span style="background-color: white; color: #303030; font-family: Arimo, sans-serif; font-size: 18px;">Draw a</span><span style="background-color: white; color: #303030; font-family: Arimo, sans-serif; font-size: 18px;">&nbsp;</span>DFA<span style="background-color: white; color: #303030; font-family: Arimo, sans-serif; font-size: 18px;">&nbsp;</span><span style="background-color: white; color: #303030; font-family: Arimo, sans-serif; font-size: 18px;">for the language accepting strings starting with ‘0’ over input alphabets ∑={0, 1} ?&nbsp;&nbsp;</span></p><p style="background-color: white; border: none; box-sizing: inherit; color: #303030; font-family: Arimo, sans-serif; font-size: 18px; list-style: none; margin: 4px 0px 12px; padding: 0px; vertical-align: baseline;">Solution:</p><figure class="wp-block-image" style="background-color: white; box-sizing: inherit; color: #303030; font-family: Arimo, sans-serif; font-size: 15.008px; margin: 0px 0px 1em;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjvseQ6yvSAbarmt-GhVmJ6eMoq4brHBxOiIWjjARWMt4-X5BuN2n5ZA9ZGa4CmUrPe2oO_RywQJht2abSM-ab0M4aPKYckdEOw3jVtakhHalHanj0z1bZJF5IOKlcS3o4unG-mOSLb9G4/" style="border-radius: inherit; box-sizing: inherit; color: #0e4d7a; cursor: pointer; text-decoration-line: none;"><img alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjvseQ6yvSAbarmt-GhVmJ6eMoq4brHBxOiIWjjARWMt4-X5BuN2n5ZA9ZGa4CmUrPe2oO_RywQJht2abSM-ab0M4aPKYckdEOw3jVtakhHalHanj0z1bZJF5IOKlcS3o4unG-mOSLb9G4/w400-h291/image.png" style="border-radius: inherit; border: none; box-sizing: inherit; height: auto; list-style: none; margin: 0px; max-width: 100%; padding: 0px; vertical-align: bottom;" /></a></figure><figure class="wp-block-image" style="background-color: white; box-sizing: inherit; color: #303030; font-family: Arimo, sans-serif; font-size: 15.008px; margin: 0px 0px 1em;"><p style="border: none; box-sizing: inherit; font-size: 18px; list-style: none; margin: 4px 0px 12px; padding: 0px; vertical-align: baseline;">Draw a&nbsp;DFA&nbsp;for the language accepting strings ending with ‘011’ over input alphabets ∑ = {0, 1} ?</p><p style="border: none; box-sizing: inherit; font-size: 18px; list-style: none; margin: 4px 0px 12px; padding: 0px; vertical-align: baseline;">Solution:&nbsp;</p><figure class="wp-block-image" style="box-sizing: inherit; font-size: 15.008px; margin: 0px 0px 1em;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgGKObkVk0ExGbXl41U3aj6B0AmVyuxB1l1LK7rPYlsWpMqtFZM0069JNZ1rHL9IDKNbLw7B6UntsjgzXGES4rtSGtHvNFENB7e20IDCwgU4lSTWrRHSjCinpCvdcMlR5W4LDpJv1WWli4/" style="border-radius: inherit; box-sizing: inherit; color: #0e4d7a; cursor: pointer; text-decoration-line: none;"><img alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgGKObkVk0ExGbXl41U3aj6B0AmVyuxB1l1LK7rPYlsWpMqtFZM0069JNZ1rHL9IDKNbLw7B6UntsjgzXGES4rtSGtHvNFENB7e20IDCwgU4lSTWrRHSjCinpCvdcMlR5W4LDpJv1WWli4/w400-h163/image.png" style="border-radius: inherit; border: none; box-sizing: inherit; height: auto; list-style: none; margin: 0px; max-width: 100%; padding: 0px; vertical-align: bottom;" /></a></figure><figure class="wp-block-image" style="box-sizing: inherit; font-size: 15.008px; margin: 0px 0px 1em;"><p style="border: none; box-sizing: inherit; font-size: 18px; list-style: none; margin: 4px 0px 12px; padding: 0px; vertical-align: baseline;">Draw a&nbsp;<a href="https://easyexamnotes.com/definition-of-dfa/" style="box-sizing: inherit; color: #0e4d7a; cursor: pointer; text-decoration-line: none;">DFA</a>&nbsp;for the language accepting strings ending with ‘0110’ over input alphabets ∑ = {0, 1} ?</p><p style="border: none; box-sizing: inherit; font-size: 18px; list-style: none; margin: 4px 0px 12px; padding: 0px; vertical-align: baseline;">Solution:</p><figure class="wp-block-image" style="box-sizing: inherit; font-size: 15.008px; margin: 0px 0px 1em;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgBn_wleWRw8G7Jop3ncy4OUbdwvSa0oDcdpxN5bPV93dImCJfSQ8f4MbvgO4t-uaaWcNgk83I7Pc2ZCcxV09EtrIIi36J2cZjZxjKDjJI22Q8K1qTbnrw_Ho7oNmN_iJKgSrlBbMHOFa8/" style="border-radius: inherit; box-sizing: inherit; color: #0e4d7a; cursor: pointer; text-decoration-line: none;"><img alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgBn_wleWRw8G7Jop3ncy4OUbdwvSa0oDcdpxN5bPV93dImCJfSQ8f4MbvgO4t-uaaWcNgk83I7Pc2ZCcxV09EtrIIi36J2cZjZxjKDjJI22Q8K1qTbnrw_Ho7oNmN_iJKgSrlBbMHOFa8/w400-h149/image.png" style="border-radius: inherit; border: none; box-sizing: inherit; height: auto; list-style: none; margin: 0px; max-width: 100%; padding: 0px; vertical-align: bottom;" /></a></figure><figure class="wp-block-image" style="box-sizing: inherit; font-size: 15.008px; margin: 0px 0px 1em;"><p style="border: none; box-sizing: inherit; font-size: 18px; list-style: none; margin: 4px 0px 12px; padding: 0px; vertical-align: baseline;">Draw a&nbsp;DFA&nbsp;for the language accepting strings starting with ‘01’ over input alphabets ∑={0, 1} ?</p><p style="border: none; box-sizing: inherit; font-size: 18px; list-style: none; margin: 4px 0px 12px; padding: 0px; vertical-align: baseline;">Solution:</p><figure class="wp-block-image" style="box-sizing: inherit; font-size: 15.008px; margin: 0px 0px 1em;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhClNcTc4OizhJdNw7B2qaymS3ghwNsFB0fkMUxuZAnA9k9hS96nhfzT22tWiis45R3DdsW4tQoTwdK2NjxQ_zAYJiDq-Xbj17X1HLVzV-Q3qfPx3x4V2z_X_oocv_0zEGyjIYWKQaGZrY/" style="border-radius: inherit; box-sizing: inherit; color: #0e4d7a; cursor: pointer; text-decoration-line: none;"><img alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhClNcTc4OizhJdNw7B2qaymS3ghwNsFB0fkMUxuZAnA9k9hS96nhfzT22tWiis45R3DdsW4tQoTwdK2NjxQ_zAYJiDq-Xbj17X1HLVzV-Q3qfPx3x4V2z_X_oocv_0zEGyjIYWKQaGZrY/w400-h254/image.png" style="border-radius: inherit; border: none; box-sizing: inherit; height: auto; list-style: none; margin: 0px; max-width: 100%; padding: 0px; vertical-align: bottom;" /></a></figure><figure class="wp-block-image" style="box-sizing: inherit; font-size: 15.008px; margin: 0px 0px 1em;"><p style="border: none; box-sizing: inherit; font-size: 18px; list-style: none; margin: 4px 0px 12px; padding: 0px; vertical-align: baseline;">Draw a&nbsp;DFA&nbsp;for the language accepting strings starting with ‘00’ or ’11’ over input alphabets ∑ = {0, 1} ?</p><p style="border: none; box-sizing: inherit; font-size: 18px; list-style: none; margin: 4px 0px 12px; padding: 0px; vertical-align: baseline;">Solution:&nbsp;</p><figure class="wp-block-image" style="box-sizing: inherit; font-size: 15.008px; margin: 0px 0px 1em;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjxNwvGERoviw7HgBC0PjAYNM-hZnuyGiGriEduvPihnv_4dIYaQO4AcMcdae6M6wJLyb_-EttalSCcl2d6gylFUrLbdMNxWP00PXNYN7fj3GbvEYWC0PYYP2e8bFqENH0CWIAyiuuchBg/" style="border-radius: inherit; box-sizing: inherit; color: #0e4d7a; cursor: pointer; text-decoration-line: none;"><img alt="" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjxNwvGERoviw7HgBC0PjAYNM-hZnuyGiGriEduvPihnv_4dIYaQO4AcMcdae6M6wJLyb_-EttalSCcl2d6gylFUrLbdMNxWP00PXNYN7fj3GbvEYWC0PYYP2e8bFqENH0CWIAyiuuchBg/w400-h316/image.png" style="border-radius: inherit; border: none; box-sizing: inherit; height: auto; list-style: none; margin: 0px; max-width: 100%; padding: 0px; vertical-align: bottom;" /></a></figure><figure class="wp-block-image" style="box-sizing: inherit; font-size: 15.008px; margin: 0px 0px 1em;"><span style="font-size: 15.008px;">Draw a DFA for the language accepting strings starting with ‘ab’ over input alphabets ∑ = {a, b}</span></figure><figure class="wp-block-image" style="box-sizing: inherit; font-size: 15.008px; margin: 0px 0px 1em;"><p style="border: none; box-sizing: inherit; font-size: 15.008px; list-style: none; margin: 4px 0px 12px; padding: 0px; vertical-align: baseline;"><img alt="" class="aligncenter wp-image-9862" height="347" sizes="(max-width: 344px) 100vw, 344px" src="https://www.gatevidyalay.com/wp-content/uploads/2018/07/DFA-Solved-Examples-Problem-01.png" srcset="https://www.gatevidyalay.com/wp-content/uploads/2018/07/DFA-Solved-Examples-Problem-01.png 344w, https://www.gatevidyalay.com/wp-content/uploads/2018/07/DFA-Solved-Examples-Problem-01-150x150.png 150w, https://www.gatevidyalay.com/wp-content/uploads/2018/07/DFA-Solved-Examples-Problem-01-297x300.png 297w" style="border: none; box-sizing: inherit; display: block; height: auto; list-style: none; margin: 4px auto; max-width: 100%; padding: 0px; vertical-align: baseline;" title="DFA Solved Examples | Problem-01" width="344" /></p><p style="border: none; box-sizing: inherit; font-size: 15.008px; list-style: none; margin: 4px 0px 12px; padding: 0px; vertical-align: baseline;">&nbsp;</p><h2 style="border: none; box-sizing: inherit; clear: none; font-family: &quot;roboto condensed&quot;, sans-serif; font-size: 1.375rem; font-weight: inherit; line-height: 1.5; list-style: none; margin: 0px; padding: 0px; vertical-align: baseline;"><span style="font-family: Arimo, sans-serif; font-size: 15.008px;">Construct a DFA that accepts a language L over input alphabets ∑ = {a, b} such that L is the set of all strings starting with ‘aa’&nbsp;</span></h2><div><p style="border: none; box-sizing: inherit; font-size: 15.008px; list-style: none; margin: 4px 0px 12px; padding: 0px; vertical-align: baseline;">The required DFA is-</p><p style="border: none; box-sizing: inherit; font-size: 15.008px; list-style: none; margin: 4px 0px 12px; padding: 0px; vertical-align: baseline;"><img alt="" class="aligncenter wp-image-9866" height="326" loading="lazy" sizes="(max-width: 419px) 100vw, 419px" src="https://www.gatevidyalay.com/wp-content/uploads/2018/07/DFA-Solved-Examples-Problem-05.png" srcset="https://www.gatevidyalay.com/wp-content/uploads/2018/07/DFA-Solved-Examples-Problem-05.png 419w, https://www.gatevidyalay.com/wp-content/uploads/2018/07/DFA-Solved-Examples-Problem-05-300x233.png 300w" style="border: none; box-sizing: inherit; display: block; height: auto; list-style: none; margin: 4px auto; max-width: 100%; padding: 0px; vertical-align: baseline;" title="DFA Solved Examples | Problem-05" width="419" /></p></div></figure></figure></figure></figure></figure>