need help on tree automata

"Paul Johnston" <>
27 Feb 2000 02:48:47 -0500

          From comp.compilers

Related articles
need help on tree automata (Paul Johnston) (2000-02-27)
Re: need help on tree automata (Christian Stapfer) (2000-03-06)
Re: need help on tree automata (Burak Emir) (2000-03-06)
| List of all articles for this month |

From: "Paul Johnston" <>
Newsgroups: comp.compilers
Date: 27 Feb 2000 02:48:47 -0500
Organization: Compilers Central
Keywords: theory

I'm trying to figure out what 'tree automata' is all about, but information
is scarce or generally too theoretical for me.

I would really appreciate if someone could explain (in plain english):

(1) basic summary of what they are

(2) what their main strengths are

(3) what kinds of applications benefit / require them?

(4) how conceptually 'difficult' you think they are (i.e. is this truly
difficult or just always expressed in a very formal manner?)

Thanks very much,

Paul J

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.