Реферат: In model theory, there are many examples of structures and constructions with complex signatures: Morley and Skolem extensions, Marker expansions, Hrushovski construction, etc. On the other hand, in mathematical linguis tics, words of a natural language are used as symbols (or signs) to denote entities, properties of entities, properties of properties of entities, etc. The set of these words, symbols or signs form a lexicon or a signature. This is not just a set, there is a certain structure on it, with relations of variousarities. For example, each word has a grammar category (sometimes two or more), transitive verbs can posses monotonicity of different directions for different arguments, etc. We discuss compexity issues of structures of such kind within the framework of Sigma-definability.

Библиографическая ссылка: Stukachev A.I.
Structures on signatures of stuctures
В сборнике Model Theory and Algebra 2024: Collection of papers. – НГТУ., 2024. – C.177-178. – ISBN 978-5-7782-5285-1.

Идентификаторы БД: Нет идентификаторов

Цитирование в БД: Пока нет цитирований