Tuesday , December 6 2016
Home / C / C Program for Implementation of Regular Expession

C Program for Implementation of Regular Expession

C Program for implementing DFA of Regular Expression
(a+aa*b)*
In this program you have to enter a string and output will be shown as  whether string will be accepted or not. Program is implemented using transition table not jumping on different states. It can be easily modifiable for other regular expressions. 

OUTPUT:

1
If you find any difficulty in this program than please comment you problem here. We will happily solve you problem.
tags: Compiler Design, DFA implementation, Regular expression implementation, C program for DFA
Also See:   c program for pattern13

Check Also

Hide Mouse Pointer C Program

How to Hide a Mouse Pointer Program in C : This program will show and hide ...

3 comments

  1. i need a program that accept 1101 as a substring..can you solve it? inform ASAP. Thanks.

  2. is there a possibility of making a generalize version of this program (convert any valid dfa to corresponding regular expression). please help…

Leave a Reply

Your email address will not be published. Required fields are marked *

Preventing spam * Time limit is exhausted. Please reload the CAPTCHA.