The Kleene Language for Weighted Finite-State Programming

Authors:
Kenneth R. Beesley
Affiliations:
Text Analytics, Business Objects, an SAP Company
Venue:
Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008
Year:
2009

Citing 8
Cited 0

Essential JNI: Java Native Interface

Essential JNI: Java Native Interface
Java Native Interface: Programmer's Guide and Reference

Java Native Interface: Programmer's Guide and Reference
The replace operator

ACL '95 Proceedings of the 33rd annual meeting on Association for Computational Linguistics
Directed replacement

ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
An efficient compiler for weighted rewrite rules

ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Parallel replacement in finite state calculus

COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
The proper treatment of optimality in computational phonology: plenary talk

FSMNLP '09 Proceedings of the International Workshop on Finite State Methods in Natural Language Processing
OpenFst: a general and efficient weighted finite-state transducer library

CIAA'07 Proceedings of the 12th international conference on Implementation and application of automata

Quantified Score

Hi-index	0.00

Visualization

Abstract

Kleene is a high-level programming language for building, manipulating and testing weighted finite-state acceptors and transducers. It allows users to define networks using regular expressions and right-linear phrase-structure grammars, and it provides variables, functions and familiar control structures. Pre-edited Kleene scripts can be run from the command line, and a graphical user interface is provided for interactive programming and testing. The Kleene parser is implemented in JavaCC/JJTree, and the interpreter calls functions in the OpenFst library via the Java Native Interface (JNI). The design, implementation, development status and future plans for Kleene are described.