Second Course in Formal Languages and Automata Theory

Shallit Jeffrey (EN)
Рейтинг 0
  • Понравилось: 0
  • В библиотеках: 0
  • 50
  • 0
  • 0

Скачать книгу в формате:

Аннотация

Written for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course. After a review of basic concepts, the book covers combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes. Many topics often absent from other textbooks, such as repetitions in words, state complexity, the interchange lemma, 2DPDAs, and the incompressibility method, are covered here. The author places particular emphasis on the resources needed to represent certain languages. The book also includes a diverse collection of more than 200 exercises, suggestions for term projects, and research problems that remain open.

ЕЩЕ



Отзывы

Популярные книги

Дорогой ценитель литературы, погрузившись в уютное кресло и укутавшись теплым шерстяным пледом книга "Second Course in Formal Languages and Automata Theory" Shallit Jeffrey (EN) поможет тебе приятно скоротать время. Отличительной чертой следовало бы обозначить попытку выйти за рамки основной идеи и существенно расширить круг проблем и взаимоотношений. Финал немножко затянут, но это вполне компенсируется абсолютно непредсказуемым окончанием. Очевидно, что проблемы, здесь затронутые, не потеряют своей актуальности ни во времени, ни в пространстве. Умелое и красочное иллюстрирование природы, мест событий часто завораживает своей непередаваемой красотой и очарованием. Диалоги героев интересны и содержательны благодаря их разным взглядам на мир и отличием характеров. Очевидно-то, что актуальность не теряется с годами, и на такой доброй морали строится мир и в наши дни, и в былые времена, и в будущих эпохах и цивилизациях. Замечательно то, что параллельно с сюжетом встречаются ноты сатиры, которые сгущают изображение порой даже до нелепости, и доводят образ до крайности. Долго приходится ломать голову над главной загадкой, но при помощи подсказок, получается самостоятельно ее разгадать. Центром произведения является личность героя, а главными элементами - события и обстоятельства его существования. Существенную роль в успешном, красочном и динамичном окружающем мире сыграли умело подобранные зрительные образы. "Second Course in Formal Languages and Automata Theory" Shallit Jeffrey (EN) читать бесплатно онлайн необычно, так как произведение порой невероятно, но в то же время, весьма интересно и захватывающее.

Читать Second Course in Formal Languages and Automata Theory

Новинки

Тихие люди
  • 2
  • 0
  • 0

Аннотация:

Крайстчерч, Новая Зеландия, наши дни. В тихом городке живут замечательные душевные люди. Но однаж...

Фрагмент — 19 стр.

Крайстчерч, Новая Зеландия, наши дни. В тихом городке живут замечательные душевные люди. Но однаж...

Танец двойственности
  • 10
  • 0
  • 0

Аннотация:

НЕЗАКОННОЕ ПОТРЕБЛЕНИЕ НАРКОТИЧЕСКИХ СРЕДСТВ, ПСИХОТРОПНЫХ ВЕЩЕСТВ, ИХ АНАЛОГОВ ПРИЧИНЯЕТ ВРЕД ЗДОРО...

Полный текст — 35 стр.

НЕЗАКОННОЕ ПОТРЕБЛЕНИЕ НАРКОТИЧЕСКИХ СРЕДСТВ, ПСИХОТРОПНЫХ ВЕЩЕСТВ, ИХ АНАЛОГОВ ПРИЧИНЯЕТ ВРЕД ЗДОРО...

Его дочь
  • 4
  • 0
  • 0

Жанр: Разное

Аннотация:

Ливии 40 лет. Итальянка, она живет в Нью-Йорке и работает переводчиком и редактором. В гостях она...

Фрагмент — 9 стр.

Ливии 40 лет. Итальянка, она живет в Нью-Йорке и работает переводчиком и редактором. В гостях она...

Тёмная советница
  • 12
  • 0
  • 0

Аннотация:

Юноша, которого ты любишь, только что узнал шокирующую правду о своём происхождении. А ты вынуждена ...

Полный текст — 111 стр.

Юноша, которого ты любишь, только что узнал шокирующую правду о своём происхождении. А ты вынуждена ...

Обрученные магией
  • 27
  • 0
  • 0

Аннотация:

Волей судьбы я оказалась связанной со своим истинным магическими узами. Но он не считал меня взросло...

Полный текст — 67 стр.

Волей судьбы я оказалась связанной со своим истинным магическими узами. Но он не считал меня взросло...

В аду нам не рады
  • 5
  • 0
  • 0

Аннотация:

Во второй (на самом деле первой книге) литературного сериала «Зона» описываются события прямо пре...

Фрагмент — 21 стр.

Во второй (на самом деле первой книге) литературного сериала «Зона» описываются события прямо пре...

Души моей палач
  • 23
  • 1
  • 0

Аннотация:

Он — принц демонов, который разучился чувствовать. Двести лет назад предательство матери убило в нём...

Полный текст — 73 стр.

Он — принц демонов, который разучился чувствовать. Двести лет назад предательство матери убило в нём...