Finite state transducers with predicates and identities

Grammars

Volumn 4, Issue 3, 2001, Pages 263-286

  Van Noord, Gertjan ^a   Gerdemann, Dale ^b  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

^b UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Determinization and minimization of automata; Finite state automata; Finite state recognizers; Finite state transducers; Natural language processing

Indexed keywords

EID: 0038137759     PISSN: 13861793     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (7)

1. Aho, A. V., J. E. Hopcroft, and J. D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, MA, 1974.
2. Aho, A. V., R. Sethi, and J. D. Ullman. Compilers. Principles, Techniques and Tools. Addison Wesley, Reading, MA, 1986.
3. Bird, S. and T. M. Ellison. One-Level Phonology: Autosegmental Representations and Rules as Finite Automata. Computational Linguistics, 20(1), 55-90, 1994.
4. Carpenter, B. The Logic of Typed Feature Structures. Cambridge University Press, New York, 1992.
5. Daciuk, J. Incremental Construction of Finite-state Automata and Transducers, and their Use in the Natural Language Processing. Ph.D. thesis, Technical University of Gdańsk, 1998.
6. Daciuk, J. Experiments with Automata Compression. In: M. Daley, M. G. Eramian, and S. Yu (eds.): Proceedings of the Conference on Implementation and Application of Automata CIAA'2000. London, Ontario, Canada, pp. 113-119, University of Western Ontario, 2000.
7. Dassow, J., G. Paun, and A. Salomaa. Grammars with Controlled Derivations. In: G. Rozenberg and A. Salomaa (eds.): Handbook of Formal Languages Vol.2 Linear Modeling: Background and Application. Springer, Berlin, pp. 101-154, 1997.