Re: Is it essential to learn data structures before automata theory?

In article <1155640889.994415.41460@xxxxxxxxxxxxxxxxxxxxxxxxxxx>,
"examachine" <examachine@xxxxxxxxx> wrote:

Some mathematical maturity is enough. Automata textbooks are mostly
self-contained.

OTOH, it would be very helpful to know what a 'string' and a 'stack' are
ahead of time; but that's basic stuff, and wouldn't require a class on
data structures.

Best,

Student Body wrote:
Is it essential to learn data structures before automata and formal
language theory, or is some mathematical maturity enough? If so, why?
.

Relevant Pages

  • Re: Does MSIL Qualify?
    ... The term stack is not entirely to confuse with the x86 CPU stack. ... this is enough to determine it isnt asm. ... The way a string is stored could have a very significant impact on speed, ... If wolfgangs code on avarage is 16 times faster than other code then this means that his code can run on far slower software, and he will allways have years ahead of HLL developers because of this. ...
    (alt.lang.asm)
  • Problems with Search
    ... % then the matching string ... /MLinfo exch def % set to original ... string, still on the stack. ... prematch strcat ...
    (comp.lang.postscript)
  • Re: Problems with Search
    ... The ifelse removes the boolean and the two procedures from the stack ... % then the matching string ... /MLinfo exch def % set to original ... prematch strcat ...
    (comp.lang.postscript)
  • Re: HOWTO Implement LoadLibrary, GetProcAdress, and FreeLibrary.
    ... public static string Invoke(IntPtr IntPtr_Function, string csParam1, ... AssemblyName AssemblyName_This = new AssemblyName; ... // We must now push each paramter onto the stack. ... // We must now push the function pointer onto the stack. ...
    (microsoft.public.dotnet.languages.csharp)
  • Re: Postscript problems
    ... dup 1 string readstring pop ... There are multiple references on stack to one and the same ... you were getting at 12 string cvs, but converted the integer 12 to a ... before re-using the conversion string. ...
    (comp.lang.postscript)