Re: string length question

From: Anonymous (nospam_at_noISP.com)
Date: 09/27/04 

Date: Mon, 27 Sep 2004 19:19:57 GMT

NKProductionZ wrote:
> We have that string A can go into one of two forms
> either A --> BC and terminates or A --> ADA and D is terminal, but each of
> those A's can break up into either BC or ADA.
>
> what is the expected length of string A?
>
> the standard approach which i took fails, since i said let a be the expected
> length.
> in this case the answer would be the solution of a = .5*2 + .5(2a + 1) but this
> leads to 3/2 = 0.

Isn't what you want to know the expected length of the string which includes only B, C and
D (i e, at the termination of the "derivation"). In that case I think the expression is
more complicated than you gave, though I can't tell you exactly what it is.

sherNOwoodSPAM@computer.org (remove caps to get e-mail)

Relevant Pages

  • Re: The future of Ada is at risk
    ... working under Mac OS X. ... People should have the opportunity to "give Ada a spin" free of charge, ... I don't see how simple but powerful string handling ... I think that the default string type should be the unbounded string, ...
    (comp.lang.ada)
  • Re: How come Ada isnt more popular?
    ... Ada programming -- http://www.mysunrise.ch/users/gdm/gsoft.htm ... Perhaps if the central string were a number? ... But when I compare a book on expert systems written in C and one written in Ada (well, Ada83), the book in Ada is both thicker and has more pages devoted to code than the book in C, and the expert systems are approximately of equivalent power. ...
    (comp.lang.ada)
  • Re: Teaching new tricks to an old dog (C++ -->Ada)
    ... In Ada I could use Ada.Strings.Bounded_Strings ... not at all convinced that two separate string classes are necessary to ... allocator that only ever allocates a block of the initially-specified ... And thead save means that an exception may be ...
    (comp.lang.ada)
  • Re: Interpretation of extensions different from Unix/Linux?
    ... the use of UTF-8 in this way is the recommendation of the ARG. ... (UTF-8 is a problem of its own in Ada. ... a UTF-8 encoded string is a String. ... You can't enumerate roots in Windows, ...
    (comp.lang.ada)
  • Re: Data table text I/O package?
    ... > And if you don't know what you are analyzing for, Ada is hardly the ... > programming language to be using. ... there isn't a way to search for an unbounded string in another ... > unbounded string. ...
    (comp.lang.ada)
Quantcast