Artificial intelligence

Abstract: The using of weighted affix context-free grammar for mixed syntactic–semantic parsing Ukrainian sentences is considered in the article. The modification of affix grammar over a finite lattice that adds semantical attribute and a new form of production called the “template production” is introduced. This new form helps to represent ontology-based productions in a short and computationally inexpensive way. The normal form of template production is studied, and effective algorithm for syntactic–semantic parsing sentences is proposed. The experiments with using of weighted affix context-free grammar for syntactic– semantic parsing of sentences from the test database of Ukrainian fiction literature are conducted. The growth of parsing time turned out to be almost linear function of the number of words in a sentence.

Keywords: syntactic–semantic parsing, weighted affix context-free grammar, template productions, ontology

References: