Context-free recognition with weighted automata

Grammars

Volumn 3, Issue 2-3, 2000, Pages 133-150

  Cortes, Corinna ^a   Mohri, Mehryar ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Context free languages; Context free recognition; Finite automata; Finite state transducers; Rational power series; Weighted automata

Indexed keywords

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

References (12)

1. Aho, A.V., J.E. Hopcroft and J.D. Ullman. The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974.
2. Berstel, J. Transductions and Context-Free Languages, Teubner Studienbucher, Stuttgart, 1979.
3. Berstel, J. and C. Reutenauer. Rational Series and Their Languages, Springer, Berlin-New York, 1988.
4. Eilenberg, S. Automata, Languages and Machines, volume A-B, Academic Press, New York, 1974.
5. Kleene, S.C. Representation of events in nerve nets and finite automata. In Automata Studies, 1956.
6. Kuich, W. and A. Salomaa. Semirings, Automata, Languages. No. 5 in EATCS Monographs on Theoretical Computer Science. Springer, Berlin, 1986.
7. Mohri, M. Finite-state transducers in language and speech processing. Computational Linguistics, 23(2): 1997.
8. Mohri, M. General algebraic frameworks and algorithms for shortest-distance problems. Technical Memorandum 981210-10TM, AT&T Labs - Research, 62 pages, 1998.
9. Mohri, M., F.C.N. Pereira and M. Riley. Weighted automata in text and speech processing. In Proceedings of the 12th Biennial European Conference on Artificial Intelligence (ECAI-96), Workshop on Extended Finite State Models of Language, Budapest, Hungary, 1996.
10. Mohri, M., F.C.N. Pereira and M. Riley. The design principles of a weighted finite-state transducer library. Theoretical Computer Science, 231: 17-32, 2000. http://www.research.att.com/sw/tools/fsm.
11. Rabin, M.O. Probabilistic automata. Information and Control, 6: 230-245, 1963.
12. Schützenberger, M.P. On the definition of a family of automata. Information and Control, 4: 1961.