Этот выпуск состоит из двух разделов: математические вопросы и математическая лингвистика.
В первом разделе помещены статьи по теории кодирования, линейному программированию, по теории алгоритмов с оценками, а также статья Хартманиса и Стирнза по вычислительной сложности алгоритмов.
Во втором разделе находятся работа Хомского и Миллера, в которой обсуждаются математические модели языка, а также работа о мерах синтаксической сложности.
Содержание:
Математические вопросы:
Мак-Вильямс Дж. Структура и свойства бинарных циклических алфавитов.
Ху Т.С. Параллельное упорядочивание и проблемы линии сборки.
Хартманис Дж., Стирнз Р.Е. О вычислительное сложности алгоритмов.
Вольф Ф., Данциг Дж. Марковские цепи и линейное программирование.
Джевелл В.С. Управляемые полумарковские процессы.
Математическая лингвистика:
Хомский Н., Миллер Дж. А. Конечные модели использования языков.
Бар-Хилллел И., Кашер А., Шамир Э. Меры синтаксической сложности.