Sponsored Links


Page 1 of 2 12 LastLast
Results 1 to 10 of 16

Thread: CS402 assignment no 1 Spring 2011 Idea solution by vuhelp on 12 April

  1. #1
    Administrator Xpert's Avatar
    Join Date
    May 2010
    Location
    Jhelum
    Posts
    6,239

    Icon14 CS402 assignment no 1 Spring 2011 Idea solution by vuhelp on 12 April

    Sponsored Links1


    Question No.1
    RECURSIVE DEFINITION
    a. Give recursive definition of language defined over alphabet Σ = {a, b}, having all
    strings STARTING WITH aa OR ENDING WITH bb
    b. Give recursive definition of language defined over alphabet Σ = {a, b}, having all
    strings with length MULTIPLE OF 2
    c. Give recursive definition of language defined over alphabet Σ = {a, b}, having all
    strings NOT ENDING with aa or bb
    d. Give recursive definition of language defined over alphabet Σ = {a, b}, NOT
    HAVING ab at any place.
    e. Give recursive definition of ODD PALINDROME (PALINDROME WITH
    ODD STRINGS ONLY) defined over alphabet Σ = {a, b}
    Question No.2
    REGAULAR EXPRESSIONS
    Give Regular Expression for each of the following language defined over alphabet Σ =
    {a, b}
    a. Language having all strings STARTING AND ENDING WITH ab
    b. Language of strings NOT having bb OR aa at any place
    c. Language of all strings NOT HAVING aab in start
    d. Language of all strings NOT HAVING aab in end
    e. Language of all strings HAVING count of bs multiple of 2 [No restriction on
    count of a]
    Question No.3
    FINITE AUTOMATA
    Give Finite Automata for each of the following language defined over alphabet Σ = {a, b}
    a. Language having all strings with alternating as and bs , some example strings
    are ababab or bababa
    b. Language having all strings NOT containing aa at any place
    c. Language of all strings NOT STARTING with bb
    d. Language of all strings STARTING WITH bba
    e. Language having all strings NOT having even no of as and bs


    Sponsored Links

  2. #2
    Senior Member
    Join Date
    Jan 2011
    Posts
    200
    Please upload the correct solution of this assignment i try my level best to solve it but no success so please help me immadiatly

  3. #3
    Administrator Xpert's Avatar
    Join Date
    May 2010
    Location
    Jhelum
    Posts
    6,239
    hmmm.... well you can discuss this with us... it will be better.

  4. #4
    plz plz plz plz plz give me Solution
    haseebsarwar42@yahoo.com

  5. #5
    plz give the solutionnnn plzzzzzz

  6. #6
    Senior Member vukhan's Avatar
    Join Date
    Apr 2011
    Posts
    100
    your name and gender?

  7. #7
    Junior Member
    Join Date
    Oct 2010
    Posts
    2

    xpert fail to resolve the cs402 assignment

    Quote Originally Posted by Xpert View Post
    hmmm.... well you can discuss this with us... it will be better.
    I need help please Xpert help me. I will be thankful to you.

  8. #8
    Administrator Xpert's Avatar
    Join Date
    May 2010
    Location
    Jhelum
    Posts
    6,239
    I will try to post it dear. Just wait.

  9. #9
    Administrator Vuhelper's Avatar
    Join Date
    Apr 2011
    Posts
    9,578

    Icon51 cs402 assignment no 1 solution 2011

    full solution in attachment


    Step 1: a and b are in language L
    Step 2: a(s)or b(s) is also in language L, Where s belongs to *
    Step 3: No strings except those constructed in above, are allowed to be in L
    (b) Step 1: a and b are in Language L
    Step 2: (s)b is also in language L, Where s belongs to *
    Step 3: No strings except those constructed in above, are allowed to be in L
    (c) Step 1: a and b are in Language L
    Step 2: (s)b is also in language L, Where s belongs to *
    Step 3: No strings except those constructed in above, are allowed to be in L
    (d) Step 1: a and b are in Language L
    Step 2: aa(s) or (s)aa(s) or (s)aa is also in language L, Where s belongs to *
    Step 3: No strings except those constructed in above, are allowed to be in L
    (e) Step 1: a and b are in Language L
    Step 2: b(s)ba is also in language L, Where s belongs to *
    Step 3: No strings except those constructed in above, are allowed to be in L
    Attached Files Attached Files

  10. #10
    Senior Member
    Join Date
    Jan 2011
    Posts
    200
    it is different as compare with current assignment

Page 1 of 2 12 LastLast

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Replies: 2
    Last Post: 01-21-2012, 09:22 PM
  2. Replies: 3
    Last Post: 06-10-2011, 05:21 AM
  3. Replies: 1
    Last Post: 04-26-2011, 07:36 PM
  4. Replies: 0
    Last Post: 04-24-2011, 12:25 AM
  5. Replies: 27
    Last Post: 04-17-2011, 03:57 AM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
-: Vuhelp Disclaimer :-
None of the files shown here are hosted or transmitted by this server. The links are provided solely by this site's users. The administrator's or staff of Vuhelp.net cannot be held responsible for what its users post, or any other actions of its users. You may not use this site to distribute or download any material when you do not have the legal rights to do so. It is your own responsibility to adhere to these terms. If you have any doubts about legality of content or you have any suspicions, feel free to contact us.
Online Education | JhelumSoft