ELIZA is documented in Weizenbaum (1966). [*] According to Woods (1970/1986), [*] RTNs first appear in Conway (1963). [*] For an elegant introduction to recursion in various forms, including RTNs, see Hofstadter (1979). [*] Pushdown transducers appear to originate in Evey (1963). [*] There is some relevant formal development in Choffrut and Culik (1983), [*] and Wood (1987, pp.352-5) provides a brief technical tutorial. [*] Harel (1987) develops an elegant and sophisticated graphical formalism [*] that can be used, inter alia, to define RTNs and PTs, as well as FSTNs and FSTs.
The immediate precursors of Woods's own classic (1970/1986) paper on ATNs [*] were Thorne et al.(1968), and Bobrow and Fraser (1969). [*] [*] Later work by Woods on ATNs includes his (1973), (1980) and (1987) papers, [*] [*] [*] while Kaplan (1972) [*] argues for their psycholinguistic plausibility.
Tutorial material on ATNs can be found in many sources, including Bates (1978), [*] Charniak et al. (1980, pp.257-74), [*] Charniak and McDermott (1985, pp.197-222), [*] Johnson (1983), [*]
Tennant (1981, pp.49-76) [*] and Winograd (1983, pp.195-271). [*]
Pereira and Warren (1980/1986) provide an extended critique of ATNs, arguing for the use of declarative grammar formalisms instead. [*]
Send us a comment.