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 :
بازگشت