Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Descriptional Complexity of Formal Systems (Record no. 358451)

MARC details
000 -Маркер записи
Контрольное поле постоянной длины 03578nam a22005295i 4500
001 - Контрольный номер
Контрольное поле vtls000485123
005 - Дата корректировки
Контрольное поле 20210922070316.0
007 - Кодируемые данные (физ. описан.)
Контрольное поле постоянной длины cr nn 008mamaa
008 - Кодируемые данные
Контрольное поле постоянной длины 140715s2013 gw | s |||| 0|eng d
020 ## - Индекс ISBN
ISBN 9783642393105
-- 978-3-642-39310-5
024 7# - Прочие стандартные номера
Стандартный номер 10.1007/978-3-642-39310-5
Источник номера doi
035 ## - Системный контрольный номер
Системный контрольный номер to000485123
040 ## - Источник каталогиз.
Служба первич. каталог. Springer
Служба, преобразующая запись Springer
Организация, изменившая запись RU-ToGU
050 #4 - Расстановочный код библ. Конгресса
Классификационный индекс QA75.5-76.95
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории UYZG
Источник кода bicssc
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории COM037000
Источник кода bisacsh
082 04 - Индекс Дьюи
Индекс Дьюи 004.0151
Номер издания 23
100 1# - Автор
Автор Jurgensen, Helmut.
Роль лиц editor.
9 (RLIN) 417537
245 10 - Заглавие
Заглавие Descriptional Complexity of Formal Systems
Физический носитель [electronic resource] :
Продолж. заглавия 15th International Workshop, DCFS 2013, London, ON, Canada, July 22-25, 2013. Proceedings /
Ответственность edited by Helmut Jurgensen, Rogério Reis.
260 ## - Выходные данные
Место издания Berlin, Heidelberg :
Издательство Springer Berlin Heidelberg :
-- Imprint: Springer,
Дата издания 2013.
300 ## - Физическое описание
Объем X, 289 p. 56 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 ;
№ тома 8031
520 ## - Аннотация
Аннотация This book constitutes the refereed proceedings of the 15th International Workshop of Descriptional Complexity of Formal Systems, DCFS 2013, held in London, ON, Canada, in July 2013. The 22 revised full papers presented together with 4 invited papers were carefully reviewed and selected from 46 submissions. The topics covered are automata, grammars, languages and other formal systems; various modes of operations and complexity measures; co-operating systems; succinctness of description of objects, state-explosion-like phenomena; circuit complexity of Boolean functions and related measures; size complexity and structural complexity of formal systems; trade-offs between computational models and mode of operation; applications of formal systems; for instance in software and hardware testing, in dialogue systems, in systems modeling or in modeling natural languages; and their complexity constraints; size or structural complexity of formal systems for modeling natural languages; complexity aspects related to the combinatorics of words; descriptional complexity in resource-bounded or structure-bounded environments; structural complexity as related to descriptional complexity; frontiers between decidability and undecidability; universality and reversibility; nature-motivated (bio-inspired) architectures and unconventional models of computing; Kolmogorov-Chaitin complexity, algorithmic information.
650 #0 - Тематические рубрики
Основная рубрика Computer Science.
9 (RLIN) 155490
650 #0 - Тематические рубрики
Основная рубрика Computer software.
9 (RLIN) 303280
650 #0 - Тематические рубрики
Основная рубрика Logic design.
9 (RLIN) 306256
650 #0 - Тематические рубрики
Основная рубрика Computational complexity.
9 (RLIN) 304814
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 - Тематические рубрики
Основная рубрика Logics and Meanings of Programs.
9 (RLIN) 306257
650 24 - Тематические рубрики
Основная рубрика Algorithm Analysis and Problem Complexity.
9 (RLIN) 303732
650 24 - Тематические рубрики
Основная рубрика Discrete Mathematics in Computer Science.
9 (RLIN) 304816
700 1# - Другие авторы
Другие авторы Reis, Rogério.
Роль лиц editor.
9 (RLIN) 417538
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-642-39310-5">http://dx.doi.org/10.1007/978-3-642-39310-5</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) 358451

No items available.