deriving regular expressions from a regular language

Posted by kayn on Stack Overflow See other posts from Stack Overflow or by kayn
Published on 2010-03-24T20:53:26Z Indexed on 2010/03/24 21:43 UTC
Read the original article Hit count: 601

Filed under:

regular-language

|

homework

Given the language below, how do i find a regular expression for the language

L = {a ^n b ^m | n => 1, m =>1, nm =>3}

© Stack Overflow or respective owner

Related posts about regular-language

What's a regular language?

as seen on Stack Overflow - Search for 'Stack Overflow'
I've read that you can't parse HTML with regular expressions because HTML is not a regular language. I tried searching Wikipedia, but I didn't understand a word of what the various related articles said. Can someone explain, in simpler terms, what's a regular (or non-regular) language, and why non-regular… >>> More
deriving regular expressions from a regular language

as seen on Stack Overflow - Search for 'Stack Overflow'
Given the language below, how do i find a regular expression for the language L = {a ^n b ^m | n = 1, m =1, nm =3} >>> More
Theory of Computation - Showing that a language is regular..

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm reviewing some notes for my course on Theory of Computation and I'm a little bit stuck on showing the following statement and I was hoping somebody could help me out with an explanation :) Let A be a regular language. The language B = {ab | a exists in A and b does not exist in A*} Why is B… >>> More
generalizing the pumping lemma for UNIX-style regular expressions

as seen on Stack Overflow - Search for 'Stack Overflow'
Most UNIX regular expressions have, besides the usual *,+,? operators a backslash operator where \1,\2,... match whatever's in the last parentheses, so for example L=(a)b\1* matches the (non regular) language a^n b a^n On one hand, this seems to be pretty powerful since you can create (a*)b\1b\1… >>> More
Regular Expression for any number divisible by 60 using C# .Net ?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi there, I need to apply validation on input time intervals that are taken in as seconds. Now i am not really good at Regular expressions. So can any body help making a regular expression that can test whether a number is divisible by 60. I was wondering if i could use to test one that check that… >>> More

Related posts about homework

parsing a list and producing a structure of that

as seen on Stack Overflow - Search for 'Stack Overflow'
;; structure representing homework points ;; nr: number - the number of the homework ;; points: number - the number of points reached (define-struct homework (nr points)) ;; parse-homework: (list of number pairs) -> (list of homework) ;; The procedure takes a list of number pairs and produces… >>> More
Scheme homework help

as seen on Stack Overflow - Search for 'Stack Overflow'
Okay so I have started a new language in class. We are learning Scheme and i'm not sure on how to do it. When I say learning a new language, I mean thrown a homework and told to figure it out. A couple of them have got me stumped. My first problem is: Write a Scheme function that returns true (the… >>> More
Unix [Homework]: Get a list of /home/user/ directories in /etc/passwd

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm very new to Unix, and currently taking a class learning the basics of the system and its commands. I'm looking for a single command line to list off all of the user home directories in alphabetical order from the /etc/passwd directory. This applies only to the home directories, and not the contents… >>> More
[Homework] Online programming editor

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, For a school project i need to write or use a online programming editor. It is a part of a bigger project. I thought of a java application, php/html/javascript or flash. I have a couple of things i could do: Find a good working application and edit it so it works with the rest of the project Find… >>> More
sequential search homework question

as seen on Stack Overflow - Search for 'Stack Overflow'
Consider a disk file containing 100 records a. How many comparisons would be required on the average to find a record using sequential search, if the record is known to be in the file? I figured out that this is 100/2 = 50. b. If the record has a 68% probability of being in the file, how many comparisons… >>> More