Logo BSU

Please use this identifier to cite or link to this item: http://elib.bsu.by/handle/123456789/53903
Title: Effective implementation of word-based regular expressions notation in natural language processing
Authors: Postanogov, D.
Keywords: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Issue Date: 2003
Publisher: Минск, БГУ
Abstract: This paper introduces a technique that allows to build deterministic finite-state automata from word-based regular expressions that are described in [1]. The automata obtained by this technique can be used in automatic analysis of natural language sentences without any loss of algorithmic deterministic automata efficiency. The paper shows the difference between traditional and word-based regular expressions and explains the need for additional transformation of word-based regular grammar in order to build deterministic finite-state automaton.
URI: http://elib.bsu.by/handle/123456789/53903
Appears in Collections:Chapter 8. NATURAL LANGUAGE PROCESSING

Files in This Item:
File Description SizeFormat 
44.pdf153,57 kBAdobe PDFView/Open


PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.