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.

Oops, I figured our s=a^pb^p didn't work.

I came up with this:

Let s=a^pab^(p+1)
Then x is some a's or empty, y is the remaining a's of a^p, then pump
down to zero, xy^0z then the numerator( |x|+1 ) will be smaller than
the denominator( p+1) ).
So n/m cannot be an integer.

Is that a good string that I chose?

.



Relevant Pages

  • Re: Saving strings to ini file
    ... >> Writing code to read and write an ini for captions, hints and other text ... I'm not using THE ini file for language use, ... >> other string constants, things normally declared like ...
    (alt.comp.lang.borland-delphi)
  • Re: Is there a formula for conditional concatenating?
    ... i don't think MS people come in here to read "hints":) ... >> Sub concatvals() ... >> Dim strvalue As String ... >> Dim strsearch As String ...
    (microsoft.public.excel.worksheet.functions)
  • Re: Top kernel oopses/warnings this week
    ... terminate the oops printing with a defined string/uuid ... Printing the boot UUID ... as part of the end string resolves this ambiguity. ... void srandom32; ...
    (Linux-Kernel)
  • Re: How can I know if a string is alphanumeric?
    ... >> How can I know if a string only has alfanumeric chars? ... > By feeding it to is_numeric: ... Oops, sorry, didn't read the question carefully... ...
    (comp.lang.php)
  • Re: Code not working correctly
    ... Oops, I thought your reply was the reason it wasn't working and I answered ... section after the "&" sign in the strTableName statement, ... Dim strTableName As String, strSQL As String ...
    (microsoft.public.access.modulesdaovba)