Формальные грамматики и языки - Гладкий А.В.
Скачать (прямая ссылка):
Шрейдер Ю. А. Характеристики сложности структуры текста.— Научно-техническая информация, 1966, № 7, 34—39.
352
ЛИТЕРАТУРА
Шрейдер Ю. А. Окрестностная модель языка. — Tartu Olikoo-li toimetised, Уч. зап. Тартуского ун-та, вып. 226, 1969, 129—142.
Шрейдер Ю. А. Алгебра бинарных отношений. — В кн-c. Маркус, Теоретико-множественные модели языков, «Наука», 1970, 300—330.
Щербакова Н. Г. Конфигурации в языках деревьев. — На-учно-техническая информация, сер. 2, 1971, № 6, 28—32.
Яновская С. А. Математическая логика и основания математики. — Сб. «Математика в СССР за 40 лет», т. I, Физматгиз, 1959, 13—120.
Ajdukiewicz К. Die syntaktische Konnexitat. — Studia Philo-sophica, 1935, № 1, 1—27.
В a r - H i 11 e 1 Y. A. quasi-arithmetical notation for syntactic description. — Language, 1953, 29, № 1, 47—58 *).
Bar-Hillel Y., Gaifman C., Shamir E. On categorial and phrase structure grammars.—Bull. Res. Council Israel, 1960, 9F, 155—166*).
Bar-Hillel Y., Kasher A., Shamir E. Measures of syntactic complexity. — The Hebrew University of Jerusalem, Applied Logic Branch, Technical Rept, 1963, № 13, August 1963. (Русский перевод: Б a p - X и л л e л И., К а ш е р А., Ш а м и р Е., Меры синтаксической сложности, Кибернетический сборник, нов. серия, вып. 4, «Мир», 1967, 219—227.)
Bar-Hillel Y., Р е г 1 е s М., Shamir Е. On formal properties of simple phrase structure grammars. — Z. Phonetik, Sprach-wiss. Kommunikationsforsch., 1961, 14, № 2, 143—172 *).
Bloomfield L., Language, N. Y., 1933. (Русский перевод: Блумфилд Л., Язык, «Прогресс», 1968.)
Blum М. A machine-independent theory of the complexity of recursive functions. — J. Assoc. Computing Machinery, 1967, 14, № 2, 322—337. (Русский перевод: Блюм М., Машинно-независимая теория сложности рекурсивных функций, Сб. «Проблемы математической логики», «Мир», 1970, 401—422.)
Book R. V. Grammars with time functions. — Mathematical Linguistics and Automatic Translation, Harvard Univ. Computation Lab., Rept. NSF-23, February, 1969.
Brainerd B. An analog of a theorem about context-free languages. — Information and Control, 1967, 11, № 5—6, 561—567.
В ii с h i J. Regular canonical systems.—Arch. math. Logik Grundlagenforsch., 1964, 6, 91—111.
Burks A. W., Warren D. W., Wright J. B. An analysis of a logical machine using parenthesis-free notation. — Math. Tables and Other Aids of Computation, 1954, 8, 53—57.
Chomsky N. Three models for the description of language.— IRE Trans, of Inform. Theory, 1956, IT-2, 113—124. (Русский перевод: Хомский H., Три модели для описания языка, Кибернетический сборник, вып. 2, ИЛ, 1961, 237—266.)
*) Работы Bar-Hillel 1953, Bar-Hillel — Gaifman — Shamir 1960, Bar-Hillel — Perles — Shamir 1961 перепечатаны в книге Bar-Hillel Y., Language and Information, Reading (Mass.), 1964.
ЛИТЕРАТУРА
353
Chomsky N. Syntactic structures. — s'Gravenhage, 1957. (Русский перевод: Хомский H., Синтаксические структуры, сб. «Новое в лингвистике» вып. II, ИЛ, 1962, 412—527.)
Chomsky N. On the certain formal properties of. grammars. — Information and Control, 1959 (a), 2, № 2, 137—167. (Русский перевод: Хомский H., О некоторых формальных свойствах грамматик, Кибернетический сборник, вып. 5, ИЛ, 1962, 279—311.)
Chomsky N. A note on phrase structure grammars. — Information and Control, 1959 (6), 2, № 4, 393—395. (Русский перевод: Хомский H., Заметка о грамматиках непосредственно составляющих, Кибернетический сборник, вып. 5, ИЛ, 1962, 312—316.)
Chomsky N. On the notion «rule of grammar». — In «Structure of language and its mathematical aspects», Providence (Rhode Island), 1961, 6—24. (Русский перевод: Хомский H., О понятии «правило грамматики», сб. «Новое в лингвистике», вып. IV, «Прогресс», 1965, 34—65.)
Chomsky N. Context-free grammars and pushdown storage. — М. I. T. Res. Lab. Electron. Quart. Progr. Rept., 1962, № 65.
Chomsky N. Formal properties of grammars. — In: R. R. В u s h, E. H. G al a n t e r, R. D. Luce (eds.), Handbook of Math. Psychology, 2, N. Y., 1963, 323—418. (Русский перевод: Хомский H., Формальные свойства грамматик, Кибернетический сборник, новая серия, вып. 2, «Мир», 1966, 121—230.)
Chomsky N., М i 11 е г G. A. Finite state languages. — Information and Control, 1958, 1, № 2, 91—112. (Русский перевод: Хомский H., Миллер Дж., Языки с конечным числом состояний, Кибернетический сборник, вып. 4, ИЛ, 1962, 233—255.)
Chomsky N., Schiitzenberger М. P. The algebraic theory of context-free languages. — In: P. Braffort, D. Hirschbefg (eds.), Computer programming and formal systems, Amsterdam, 1.963,
118—161. (Русский перевод: Хомский H., Шютценберже М.П., Алгебраическая теория контекстно-свободных языков, Кибернетический сборник, новая серия, вып. 3, «Мир», 1966, 195—242.)
Cuiik К. Axiomatic system for phrase structure grammars, 1.— Information and Control, 1965, 8, № 5, 493—502.
E v e у R. J. The theory and applications of pushdown store machines. — Mathematical Linguistics and Automatic Translation, Harvard Univ. Computation Lab., Rept. NSF-10, May 1963.
