DocumentCode
3740294
Title
Computational complexity for some problems of two terms unification based on concatenation
Author
Nikolai K. Kosovskii
Author_Institution
St. Petersburg State University SPbSU, RUSSIA
fYear
2015
Firstpage
56
Lastpage
57
Abstract
Tools for description of bounds for word variable values are offered. The use of these descriptions provides the conditions of a problem belonging to the class P or to the class NP. NP-completeness of an unification problem is proved. The validity of the proved bounds may make possible to create effective algorithms for unification of word terms, used in such programming language as Refal.
Publisher
ieee
Conference_Titel
Intelligent Computing and Information Systems (ICICIS), 2015 IEEE Seventh International Conference on
Print_ISBN
978-1-5090-1949-6
Type
conf
DOI
10.1109/IntelCIS.2015.7397196
Filename
7397196
Link To Document