बिजनेस मार्केटिंग का लो कॉस्ट फंडा , अपने मोबाइल से ऑटो sms भेजकर मार्केटिंग करे विजिट करे http://autotextsms.com/ बिजनेस मार्केटिंग का लो कॉस्ट फंडा http://autotextsms.com/

Search This Blog

Translate

Showing posts with label Finite Automata String Matching Algorithm c program. Show all posts
Showing posts with label Finite Automata String Matching Algorithm c program. Show all posts

Finite Automata String Matching Algorithm c program

finite automata string matching c code
automata c program
finite automata string matching algorithm example
string matching with finite automata java code
automata based programming examples
string matching with finite automata ppt
finite automata c++
amcat automata c questions



Finite Automata String Matching Algorithm c program 

# include <iostream.h>
# include <conio.h>
# include <string.h>
class FiniteAtn
{
       private:
                       char *T,*P,*sig;
                       int n,m,l,q,trans[15][15];
       public :
                       void start(void);
                       void set_trans(void);
                       int tfunc(char);
                       void matcher(void);
                       int check(int,int);
};
void FiniteAtn :: start()
{
       int i=0,j=0;
       l=0; m=0; n=0; q=0;
       cout<<"\n\n Enter the input text :";
       cin>>T;
       cout<<"\n\n Enter the pattern :";
       cin>>P;
       n=strlen(T);
       m=strlen(P);
       while (T[i]!='\0') {
                       for (j=0;j<l;j++)
                      {
                                       if (T[i]==sig[j])
                                                       break;
                       }
                       if (j==l)              
                      {
                                       sig[l]=T[i];
                                       l++;
                       }
                       i++;
       }
       sig[l]='\0';
       for (i=0;i<15;i++)
       {
                       for (j=0;j<15;j++)
                       {
                                       trans[i][j]=0;
                       }
       }

       cout<<sig;
}
void FiniteAtn :: set_trans()
{
       int i,j=0,k=0;
       for (i=0;i<=m;i++)
                       {
                        while (sig[j]!='\0') {
                                       (q+2)>(m+1)?k=m+1:k=q+2;
                                       do
                                       {
                                                       k--;
                                       }
                                       while (check(k,j));
                                       j++;
                        }
       }
}
int FiniteAtn:: check(int k,int u)
{
       int i;
       for (i=k;i>=0;i--)
       {
       }
}
int FiniteAtn :: tfunc(char a)
{
       int i;
       for (i=0;i<l;i++)
       {
                       if (sig[i]==a)
                       break;
       }
       return(trans[q][i]);
}

void FiniteAtn :: matcher()
{
       int i;
       for (i=0;i<n;i++)            
      {
                       if (tfunc(T[i])==m)
                       cout<<"\n\n The string is found at shift s = "<<i;
       }
}
void main()
{
       FiniteAtn fa;
       clrscr();
       fa.start();
       getch();

}

  • finite automata string matching c code
  • automata c program
  • finite automata string matching algorithm example
  • string matching with finite automata java code
  • automata based programming examples
  • string matching with finite automata ppt
  • finite automata c++
  • amcat automata c questions


C Program example List