Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Developments in Language Theory (Record no. 415350)

MARC details
000 -Маркер записи
Контрольное поле постоянной длины 04623nam a22005295i 4500
001 - Контрольный номер
Контрольное поле vtls000560485
005 - Дата корректировки
Контрольное поле 20210922090252.0
007 - Кодируемые данные (физ. описан.)
Контрольное поле постоянной длины cr nn 008mamaa
008 - Кодируемые данные
Контрольное поле постоянной длины 170212s2015 gw | s |||| 0|eng d
020 ## - Индекс ISBN
ISBN 9783319215006
-- 978-3-319-21500-6
024 7# - Прочие стандартные номера
Стандартный номер 10.1007/978-3-319-21500-6
Источник номера doi
035 ## - Системный контрольный номер
Системный контрольный номер to000560485
040 ## - Источник каталогиз.
Служба первич. каталог. Springer
Служба, преобразующая запись Springer
Организация, изменившая запись RU-ToGU
050 #4 - Расстановочный код библ. Конгресса
Классификационный индекс QA75.5-76.95
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории UYZG
Источник кода bicssc
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории COM037000
Источник кода bisacsh
082 04 - Индекс Дьюи
Индекс Дьюи 004.0151
Номер издания 23
245 10 - Заглавие
Заглавие Developments in Language Theory
Физический носитель electronic resource
Продолж. заглавия 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings. /
Ответственность edited by Igor Potapov.
260 ## - Выходные данные
Место издания Cham :
Издательство Springer International Publishing :
-- Imprint: Springer,
Дата издания 2015.
300 ## - Физическое описание
Объем XXI, 440 p. 71 illus.
Иллюстрации/тип воспроизводства online resource.
336 ## - Тип содержимого
Тип содержимого text
Content type code txt
Source rdacontent
337 ## - Средство доступа
Средство доступа computer
Media type code c
Source rdamedia
338 ## - Тип носителя
Тип носителя online resource
Carrier type code cr
Source rdacarrier
490 1# - Серия
Заглавие серии Lecture Notes in Computer Science,
ISSN серии 0302-9743 ;
№ тома 9168
505 0# - Примечание о содержании
Содержание Recognisable Languages over Monads -- Garside and quadratic normalisation: a survey -- Grammar-Based Tree Compression -- On decidability of intermediate levels of concatenation hierarchies -- Ergodic in Finite permutations of minimal complexity -- Diverse Palindromic Factorization is NP-Complete -- Factorization in Formal Languages -- Consensus Game Acceptors -- On the Size of Two-Way Reasonable Automata for the Liveness Problem -- Squareable Words -- Complexity Analysis: Transformation Monoids of Finite Automata -- Palindromic complexity of trees -- Deciding proper conjugacy of classes of one-sided Finite-type-Dyck shifts -- Transfinite Lyndon words -- Unary patterns under permutations -- Finite Automata Over In Finite Alphabets: Two Models with Transitions for Local Change -- Enumeration formulin neutral sets -- On the Density of Context-Free and Counter Languages -- Star-Continuous Kleene Omega-Algebras -- Unary probabilistic and quantum automata on promise problems -- Generalizations of Code Languages with Marginal Errors -- Minimal Reversible Deterministic Finite Automata -- Multi-Sequential Word Relations -- The Boundary of Prefix-Free Languages -- A connected 3-state reversible Mealy automaton cannot generate an infinite Burnside group -- Path Checking for MTL and TPTL over Data Words -- On Distinguishing NC1 and NL -- Sur minimisation of automata -- On the Complexity of k-Piecewise Testability and the Depth of Automata -- Interval Exchange Words and the Question of Hof, Knill, and Simon -- State Complexity of Neighbourhoods and Approximate Pattern Matching -- Deterministic ordered restarting automata that compute functions -- Weight Assignment Logic -- Complexity Bounds of Constant-Space Quantum Computation.
520 ## - Аннотация
Аннотация This book constitutes the proceedings of the 19th International Conference on Developments in Language Theory, DLT 2015, held in Liverpool, UK. The 31 papers presented together with 5 invited talks were carefully reviewed and selected from 54 submissions. Its scope is very general and includes, among others, the following topics and areas: combinatorial and algebraic properties of words and languages, grammars, acceptors and transducers for strings, trees, graphs, arrays, algebraic theories for automata and languages, codes, efficient text algorithms, symbolic dynamics, decision problems, relationships to complexity theory and logic, picture description and analysis, polyominoes and bidimensional patterns, cryptography, concurrency, cellular automata, bio-inspired computing, and quantum computing.
650 #0 - Тематические рубрики
Основная рубрика Computer Science.
9 (RLIN) 155490
650 #0 - Тематические рубрики
Основная рубрика computers.
9 (RLIN) 460101
650 #0 - Тематические рубрики
Основная рубрика Algorithms.
9 (RLIN) 304813
650 #0 - Тематические рубрики
Основная рубрика Mathematical logic.
9 (RLIN) 461383
650 #0 - Тематические рубрики
Основная рубрика Computer science
Основная подрубрика Mathematics.
9 (RLIN) 304486
650 14 - Тематические рубрики
Основная рубрика Computer Science.
9 (RLIN) 155490
650 24 - Тематические рубрики
Основная рубрика Computation by Abstract Devices.
9 (RLIN) 305111
650 24 - Тематические рубрики
Основная рубрика Mathematical Logic and Formal Languages.
9 (RLIN) 303363
650 24 - Тематические рубрики
Основная рубрика Algorithm Analysis and Problem Complexity.
9 (RLIN) 303732
650 24 - Тематические рубрики
Основная рубрика Discrete Mathematics in Computer Science.
9 (RLIN) 304816
700 1# - Другие авторы
Другие авторы Potapov, Igor.
Роль лиц editor.
9 (RLIN) 416108
710 2# - Другие организации
Организация/юрисдикция SpringerLink (Online service)
9 (RLIN) 143950
773 0# - Источник информации
Название источника Springer eBooks
830 #0 - Заголовок добавочной библ.записи на серию — унифицированное заглавие
Унифицированное заглавие Lecture Notes in Computer Science,
9 (RLIN) 279505
856 40 - Электронный адрес документа
URL <a href="http://dx.doi.org/10.1007/978-3-319-21500-6">http://dx.doi.org/10.1007/978-3-319-21500-6</a>
912 ## - Coursera for Campus: онлайн курсы для ТГУ
Coursera for Campus: онлайн курсы для ТГУ ZDB-2-SCS
912 ## - Coursera for Campus: онлайн курсы для ТГУ
Coursera for Campus: онлайн курсы для ТГУ ZDB-2-LNC
999 ## - Системные контрольные номера (Koha)
biblionumber (Koha) 415350

No items available.