Scribd Logo
Upload

Welcome to Scribd!

  • Toa Assighnment 1 Languages

    Uploaded by

    roman.ali888
    2 views3 pages
    This document contains code for two tasks that check strings for validity based on automata rules. The first task code takes in a string, checks substrings of three consecutive characters or two characters for the patterns "baa" or "ab", and prints a validity result. The second task code takes a string, checks if the first and last characters are "a" and "b" or vice versa, and prints a validity result.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document contains code for two tasks that check strings for validity based on automata rules. The first task code takes in a string, checks substrings of three consecutive characters or two characters for the patterns "baa" or "ab", and prints a validity result. The second task code takes a string, checks if the first and last characters are "a" and "b" or vice versa, and prints a validity result.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    2 views3 pages

    Toa Assighnment 1 Languages

    Uploaded by

    roman.ali888
    This document contains code for two tasks that check strings for validity based on automata rules. The first task code takes in a string, checks substrings of three consecutive characters or two characters for the patterns "baa" or "ab", and prints a validity result. The second task code takes a string, checks if the first and last characters are "a" and "b" or vice versa, and prints a validity result.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    ASSIGNMENT 1

    THEORY OF AUTOMATA
    TASK1
    #include <iostream>
    #include <string>
    using namespace std;

    int main() {

    string str1;
    cout<<"Enter a string"<<endl;
    cin>> str1;
    int len =str1.size();

    string word;
    string word2;
    int flag1=0;

    for(int i=0;i<len;i++){
    char c1=str1[i];
    char c2=str1[i+1];
    char c3=str1[i+2];
    word= string(1, c1) + string(1, c2) + string(1, c3);
    word2=string(1, c1) + string(1, c2);
    if (word=="baa" or word2=="ab")
    {cout<<"valid word"<<endl;
    flag1++;
    break;
    }

    if (flag1 == 0)
    {cout<<"invalid word";}

    }
    RESULT

    TASK2
    #include<iostream>
    using namespace std;
    int main(){

    string str1;
    cout<<"Enter a string "<<endl;
    cin>>str1;

    int len=str1.size();
    if ((str1[0]=='a' and str1[len-1]=='b') || ((str1[0]=='b' and str1[len-
    1]=='a')))
    cout<<"valid word";
    else
    cout<<"invalid word";

    }
    RESULT

    You might also like