FORMAL DESCRIPTION OF THE SYNTAX OF THE LITHUANIAN LANGUAGE

Abstract

Artificial intelligence is a type of the software, capable of performing the mental work of a man. Machine translation belongs to the very same sphere. The first stage of the machine translation is the grammatical analysis of a sentence. The article presents the methods of how the syntactic analysis of a Lithuanian sentence should be performed by a computer. In the course of the analysis, very specific features of the Lithuanian language, namely, its great inflexion and the free word order in a sentence, should be taken into account. For the purpose of alleviating the tasks of the programming, the syntactic rules of the Lithuanian language are written in the BNF (Backus-Naur Form), following the formal rules of the context-free grammar (if we bear in mind the rules of N. Chomsky formal grammar classification).