Избранное
ЭБ Нефть
и Газ
Главная
Оглавление
Поиск +
Еще книги ...
Энциклопедия
Помощь
Для просмотра
необходимо:


Книга: Главная » Сборник N.N. Проблемы математической логики Сложность алгоритмов и классы вычислимых функций
 
djvu / html
 

300 Дж. Карт мание
5. R a b i n M. О., Scott D., Finite automata and their decision problems, in Moore E F. (Ed.) Sequential Machines: Selected Papers, Addison-Wesley, Mass., 1964, 63—91. (Русский перевод: Р а б и н М. О., Ск о т т Д., Конечные автоматы и задачи их разрешения, Кибернетический сборник, вып. 4, ИЛ, М., 1962, стр. 58—92, перевод сделан с работы, опубликованной в IBM, J. Res. Dev., 3, № 2 (1959), 114—125.)
6. Hennie F. С., Stearns R. E., Two-tape simulation of multitape Turing machines, /. ACM, 13» № 4 (1966), 533—546 (См. стр. 194—212 настоящего сборника.)
7. L е w i s P. M., Stearns R. E., Н а г t m a n i s J., Memory bounds for recogniton of context-free and context-sensitive languages, IEEE Conf. Rec. on Switching Circuit Theory and Logical Design, 1965, 191—202. (См. стр. 320—338 настоящего сборника.)
8. Younger D. H., Context-free language processing in time я3, Proc. 1966 7-th Annual Symp. on Switching and Automata Theory, IEEE, N. Y., 1966, 7—20. (См. также статью Ян гер а в настоящем сборнике.)
9. Post E., A variant of a recursively unsolvable problem, Bull Am. Math. Soc., 52 (1946), 262—268.
10. Ginsburg S., The mathematical theory of context-free languages, McGraw Hill, New York, 1966. (Русский перевод: Гинзбург С., Математическая теория контекстно-свободных языков, «Мир», М., 1970.)

 

1 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 301 302 303 304 305 306 307 308 309 310 320 330 340 350 360 370 380 390 400 410 420 430


Математика