Re: Languages are regualar

On 4月17日, 下午8时03分, 『 』 <tj6...@xxxxxxxxx> wrote:
L={a^nb^m | n/m is an integer}
L=(a^nb^m | n >= 25 m <=25}

Could someone give me some hints on how to do these problems?

Thanks.

For the first one, I set s=a^pb^p so, pump down to 0 i.e. xy^0z, it
will get p-|y| in the numerator and and p in the denominator.
So n/m cannot be an integer.

Is it good enough to show the first one is not regular?

.

Relevant Pages

  • Re: Machine Tools on ebay VS Craigslist
    ... super-high prices. ... regular according to SWHBO!) ... the gas pump was $40, ... Ebay listings on the other hand give the seller an opportunity to ship ...
    (rec.crafts.metalworking)
  • Re: Just a word of thanks....
    ... here in Dallas to fill the tank. ... got a gallon from the regular at one pump. ... upcoming election has no impact on rapidly developing global events. ...
    (misc.writing)
  • Re: Machine Tools on ebay VS Craigslist
    ... Some months ago when the craigslist phenomenon was building rapidly in the Seattle area, ... regular according to SWHBO!) ... Logan 200 lathe, small mill, wood shaper, a collection of pool pumps, gas powered 7000gpm transfer pump, etc. ... Ebay listings on the other hand give the seller an opportunity to ship ...
    (rec.crafts.metalworking)
  • Re: Diesel
    ... When I hung up the pump, the display froze up for a minute or two, saying "One moment, please". ... When the display finally came back and asked if I wanted a wash and/or receipt, all the prices were 2 cents less, 2.599 for the stuff I just pumped, 2.499 for regular. ... Aurora ...
    (rec.outdoors.rv-travel)
  • Re: Diesel
    ... > I drove in, midgrade on the sign and on the pump was 2.619, regular ... When I hung up the pump, the display froze up for a minute or ... > cents less, 2.599 for the stuff I just pumped, 2.499 for regular. ... Aurora ...
    (rec.outdoors.rv-travel)