«INFORMATICS AND APPLICATIONS»
Scientific journal
Volume 5, Issue 4, 2011

Content | Abstract | About  Authors

Bibliography

STOCHASTIC INFORMATIONAL TECHNOLOGIES FOR NONLINEAR CIRCULAR STOCHASTIC SYSTEMS ANALYSIS .

• I.N. Sinitsyn  IPI RAN, sinitsin@dol.ru

literature

1. Синицын И.Н. Канонические представления случайных функций и их применения в задачах компьютерной поддержки научных исследований.—М.: ТОРУС ПРЕСС, 2009.
2. Босов А. В., Будзко В.И., Захаров В.Н., Козмидиади В. А., Корепанов Э. Р., Синицын И.Н.,Шоргин С. Я., Ушмаев О. С. Информатика: состояние, проблемы, перспективы / Под ред. И. А. Соколова. — М.: ИПИ РАН, 2009.
3. Ватанабэ С., Икэда Н. Стохастические дифференциальные уравнения и диффузионные процессы / Пер. с англ. под ред. А.Н.Ширяева. —М.: Наука, 1986.
4. Rao Jammalamadaka S., Sen Gupta A. Topics in circular statistics. — Singapore: World Scientific, 2001.
5. Леви П. Стохастические процессы и броуновское движение / Пер. с фр. под ред. Н.Н. Ченцова. — М.: Наука, 1972.
6. Тихонов В.И., Миронов М. А. Марковские процессы. —М.: Сов. радио, 1977.
7. Мардиа К. Статистический анализ угловых наблюдений / Пер. с англ. под ред. Л.Н. Большева. — М.: Наука, 1978.
8. Морозов А.Н., Назолин А.Л. Динамические системы с флуктуирующим временем. — М.: МГТУ им. Н.Э. Баумана, 2001.
9. Синицын И.Н. Канонические разложения случайных функций и их применение в стохастических информационных технологиях научных исследований: Курс лекций // Распознавание образов и анализ изображений: новые информационные технологии — РОАИ-10-2010: Мат-лы Междунар. конф. — СПб., 2010.
10. Синицын И.Н., Корепанов Э. Р., Белоусов В. В. и др. Развитие компьютерной поддержки статистических научных исследований систем высокой точности и доступности // Системы и средства информатики, 2011. Вып. 21.№1. С. 3–33.
11. Sinitsyn I.N., Belousov V. V., Konashenkova T. D. Software tools for circular stochastic systems analysis / 29th Seminar (International) on Stability Problems for Stochastic Models and 5th Workshop “Applied Problems in Theory of Probabilities and Mathematical Statistics Related to Modeling of Information Systems” (APTP + MS’2011) Book of Abstracts. —M.: IPI RAS, 2011. P. 86–87.

DISCRETE TIME QUEUEING SYSTE MWITH UNRELIABLE SERVER.

• A. V. Pechinkin  IPI RAN, apechinkin@ipiran.ru
• I.A. Sokolov  IPI RAN, isokolov@ipiran.ru

literature

1. Печинкин А. В., Соколов И. А., Чаплыгин В. В. Многолинейная система массового обслуживания с групповым отказом приборов // Информатика и её применения, 2009. Т. 3. Вып. 3. С. 4–15.
2. Gaver D. P. A waiting line with interrupted service, including priorities // J. Roy. Stat. Soc. B, 1962. Vol. 24. P. 73–90.
3. Dimitrov B., Dokev Ch. The single server queue system with non-reliable server in discrete time. Non-stationary characteristics // Ann. ofUniv. of Sofia. Ser.Math., 1981. Vol. 70. P. 175–190.
4. Altiok. T. Queueing modeling of a single processor with failures // Performance Evaluation, 1989. Vol. 9. No. 2. P. 93–102.
5. Takagi H. Queueing analysis. Vol. 3: Discrete-time systems. — Amsterdam: North-Holland, 1993.
6. Duan-Shin Lee. Analysis of a single server queue with semi-Markovian service interruption // Queueing Syst.: Theory Appl., 1997. Vol. 27. No. 1–2. P. 153–178.
7. Fiems D., Bruneel H. Analysis of a discrete-time queueing system with timed vacations // Queueing Syst., 2002. Vol. 42. P. 243–254.
8. Fiems D., Steyaert B., Bruneel H. Analysis of a discretetime GI–G–1 queueing model subjected to bursty interruptions // Computers Operations Res., 2003. Vol. 30. P. 139–153.
9. Moreno P. A discrete-time retrial queue with unreliable server and general server lifetime // J. Math. Sci., 2006. Vol. 132. P. 643–655.
10. Atencia I., Moreno P. A discrete-time Geo/G/1 retrial queue with the server subject to starting failures // Annals Operations Res., 2006. Vol. 141. No. 1. P. 85–107.
11. Demoor T., Fiems D., Walraevens J., Bruneel H. The preemptive repeat hybrid server interruptionmodel.—Berlin: Springer-Verlag, 2010.
12. Bocharov P. P., D’Apice C., Manzo R., Pechinkin A. V. Analysis of the multi-server Markov queuing system with unlimited buffer and negative customers // Automation Remote Control, 2007. Vol. 68. No. 1. P. 85–94.
13. . Manzo R., Cascone N., Razumchik R. V. Exponential queuing system with negative customers and bunker for ousted customers // Automation Remote Control, 2008. Vol. 69. No. 9. P. 1542–1551.
14. D’Apice C., Manzo R., Pechinkin A. V. A finite MAPK/GK/1 queueing system with generalized foreground-background processor-sharing discipline // Automation Remote Control, 2004. Vol. 65. No. 11. P. 114–121.

ON A CLASS OF MARKOVIAN QUEUES.

• Ya.A. Satin  Vologda State Pedagogical University, yacovi@mail.ru
• A. I. Zeifman  Vologda State Pedagogical University; IPI RAN; VSCC CEMI RAS, a_zeifman@mail.ru
• A. V. Korotysheva  Vologda State Pedagogical University, a_korotysheva@mail.ru
• S. Ya. Shorgin  IPI RAN, SShorgin@ipiran.ru

literature

1. Баруча-Рид А. Т. Элементы теории марковских процессов и их приложения. —М.: Наука, 1969.
2. Гнеденко Б. В., Макаров И.П. Свойства решений задачи с потерями в случае периодических интенсивностей // Дифф. уравнения, 1971. Вып. 7. С. 1696–1698.
3. Gnedenko D.B. On a generalization of Erlang formulae // Zastosow.Mat., 1971. Vol. 12. P. 239–242.
4. Саати Т.Л. Элементы теории массового обслуживания и ее приложения. —М.: Сов. радио, 1971.
5. Gnedenko B., Soloviev A. On the conditions of the existence of final probabilities for aMarkov process // Math. Operations. Stat., 1973. P. 379–390.
6. Гнеденко Б. В., Коваленко И.Н. Введение в теорию массового обслуживания. —М.: Наука, 1987.
7. Granovsky B. L., Zeifman A. I. The N-limit of spectral gap of a class of birth-death Markov chains // Appl. Stoch. Models Business Ind., 2000. Vol. 16. P. 235–248.
8. Зейфман А.И., Бенинг В. Е., Соколов И. А. Марковские цепи и модели с непрерывным временем. —М.: Элекс-КМ, 2008.
9. Van Doorn E. A., Zeifman A. I., Panfilova T. L. Bounds and asymptotics for the rate of convergence of birth-death processes // Th. Prob. Appl., 2010. Vol. 54. P. 97–113.
10. Zeifman A. I. Upper and lower bounds on the rate of convergence for nonhomogeneous birth and death processes // Stoch. Proc. Appl., 1995. Vol. 59. P. 157–173.
11. Granovsky B. L., Zeifman A. I. On the lower bound of the spectrum of some mean-field models // Theory Prob. Appl., 2005. Vol. 49. P. 148–155.
12. Zeifman A. I. Stability for contionuous-time nonhomogeneous Markov chains // Lect. Notes Math., 1985. Vol. 1155. P. 401–414.
13. Zeifman A. Stability of birth and death processes // J.Math. Sci., 1998. Vol. 91. P. 3023–3031.
14. Андреев Д., Елесин М., Кузнецов А., Крылов Е., Зейфман А. Эргодичность и устойчивость нестационарных систем обслуживания // Теория вероятностей и математическая статистика, 2003. Т. 68. С. 1–11.
15. Mitrophanov A. Yu. Stability and exponential convergence of continuous-time Markov chains // J.Appl. Prob., 2003. Vol. 40. P. 970–979.
16. Зейфман А.И., Коротышева А. В., Панфилова Т.Л., Шоргин С. Я. Оценки устойчивости для некоторых систем обслуживания с катастрофами // Информатика и её применения, 2011. Т. 5. Вып. 3. С. 27–33.

ACTIVITY MAXIMA IN FREE-SCALE RANDOM NETWORKS WITH HEAVY TAILS.

• A. V. Lebedev  M. V. Lomonosov Moscow State University, avlebed@yandex.ru

literature

1. Baraba_ si A., Albert R. Emergence of scaling in random networks // Science, 1999. Vol. 286. P. 509-512.
2. Захаров П. Народ-блогоносец // Компьютерра, 2007. №27-28. C. 36-39. http://oaine.computerra.ru/2007/ 695/327726.
3. AielloW., Chung F., Lu L. A random graph model for power law graphs // Experimental Math., 2001. Vol. 10. No. 1. P. 53-66.
4. Reittu H., Norros I. On the power-law random graph model of massive data network // Performance Evaluation, 2004. Vol. 55. P. 3-23.
5. Феллер В. Введение в теорию вероятностей и ее приложения. Т. 2. -М.:Мир, 1984.
6. Embrechts P., Kluppelberg C., Mikosh T. Modelling extremal events for insurance and finance.- Springer-Verlag, 2003.
7. Лебедев А. В. Максимумы активности в случайных сетях в случае тяжелых хвостов // Проблемы передачи информации, 2008. Т. 44.№2. С. 96-100.
8. Лебедев А. В. Общая схема максимумов сумм независимых случайных величин и ее приложения // Математические заметки, 2005. Т. 77.№4. С. 544-550.
9. Сенета Е. Правильно меняющиеся функции. - М.: Наука, 1985

ANALYTICAL MODEL FOR CALCULATING THE PERFORMANCE PLAN OF DISTRIBUTING MULTIPROCESSOR SYSTEM RESOURCES IN SOLVING THE PROBLEMS OF SPECIAL CLASS.

• M. Ya. Agalarov  IPI RAN, murad-agalarov@yandex.ru

literature

1. Головкин Б. А. Расчет характеристик и планирование параллельных вычислительных процессов.—М.: Ра- дио и связь, 1983.
2. Гуз Д. С., Красовский Д.В., Фуругян М. Г. Эффективные алгоритмы планирования вычислений в многопроцессорных системах реального времени. — М.: ВЦ РАН, 2004.
3. Голосов П. Е., Козлов М.В., МалашенкоЮ.Е., Назарова И. А., Ронжин А.Ф. Модель системы управления специализированным вычислительным комплексом // Сообщения по прикладной математике. — М.: ВЦ РАН, 2010.
4. Weiss G., Pinedo M. Scheduling tasks with exponential service times on non-identical processors to minimize various cost functions // J. Appl. Prob., 1980. No. 17. P. 187–202.
5. Лобанов Л.П., Кударенко А. А., Пивоваров Н. В., Терсков В. А. Метод анализа одного класса систем массового обслуживания для оценки производительности многопроцессорных вычислительных систем //Программирование, 1988.№5. С. 6–12 .
6. Borst S., Boxma O., Groote J. F., Mauw S. Task allocation in a multi-server system // J. Scheduling, 2003. No. 6. P. 423–436.
7. Фельдман Л.П., Михайлова Т.В. Использование аналитическихметодов для оценки эффективности многопроцессорных вычислительных систем // Электронное моделирование, 2007. Т. 29.№2. С. 17–27.
8. Куланов С. А. Принципы оценки финансовых показателей ГРИД-систем // Jet Info, 2007.№12. С. 16–27.
9. Koole G., Righter R. Resource allocation in grid computing // J. Scheduling , 2008. No. 11. P. 163–173.
10. Подкопаев И. В. Исследование и разработка методов повышения эффективности управления вычислительными мощностями в кластерах рабочих станций. Автореф. дисс. канд. техн. наук. — М.: МИЭТ(ТУ), 2010.
11. Сайт distributed.net. — http://www.distributed.net.
12. Цирюлик О. QNX: кластерные вычисления // Программное обеспечение. Системы реального времени. СТА, 2004.№3. С. 54–62.
13. Ross K.W. Multiservice loss models for broadband telecommunication networks. — Springer Verlag, 1995.
14. Башарин Г.П. Лекции по математической теории телетрафика.—М.: РУДН, 2007.
15. Степанов С.Н. Основы телетрафика мультисервисных сетей. —М.: Эко-Трендз, 2010.
16. Iversen V. B. Teletraffic engineering and network planning. DTU Course 34340. — Denmark: Technical University of Denmark, Revised January 24, 2011. http://oldwww.com.dtu.dk/education/34340/material/ telenook2011pdf.pdf.
17. Васькин Ю. А., Пшеничников А. П., Степанов М. С. Распределение канального ресурса при обслуживании мультисервисного трафика // T-COMМ — Телекоммуникации и транспорт, 2009.№4. С. 46–48.

DECONVOLUTION UNDER PARTIALLY KNOWN ERROR DISTRIBUTION.

• V.G. Ushakov  Department of Mathematical Statistics, Faculty of Computational Mathematics and Cybernetics, M.V. Lomonosov Moscow State University; IPI RAN, vgushakov@mail.ru
• N.G. Ushakov  Institute of Microelectronics Technology and High Purity Materials, Russian Academy of Sciences, ushakov@math.ntnu.no

literature

1. Matias C. Semiparametric deconvolution with unknown noise variance // ESIAM Probab. Statist., 2002. Vol. 6. P. 271–292.
2. Butucea C., Matias C. Minimax estimation of the noise level and of the deconvolution density in a semiparametric convolution model // Bernoulli, 2005. Vol. 11. No. 2. P. 309–340.
3. Schwarz M., Van Bellegem S. Consistent density deconvolution under partially known error distribution // Stat. Probab. Lett., 2010. Vol. 80. No. 3–4. P. 236–241.

ANALYSIS AND OPTIMIZATION PROBLEMS FOR SOME USERS ACTIVITY MODEL.
PART 1. ANALYSIS AND PREDICTION.

• A. V. Bosov  IPI RAN, AVBosov@ipiran.ru

literature

1. Микадзе И. С., Хочолава В. В. Исследование длины очереди в однолинейной СМО с ненадежным прибором // Автоматика и телемеханика, 2005.№1. С. 72-81.
2. Печинкин А.В., Соколов И. А., Чаплыгин В. В. Многолинейная система массового обслуживания с конечным накопителем и ненадежными приборами // Информатика и её применения, 2007. Т. 1. Вып. 1. С. 27-39.
3. Jacobson V. Congestion avoidance and control // ACMSIGCOMM'88, 1988.
4. Allman M., Paxson V., Stevens W. TCP congestion control // RFC 2581, 1999. http://www.ietf.org/rfc/ rfc2581.txt.
5. Kelly F. P., Maulloo A., Tan D. Rate control in communication networks: Shadow prices, proportional fairness and stability // J. Operational Res. Soc., 1998. Vol. 49. P. 237-252.
6. Low S.H., Paganini F., Doyle J. C. Internet congestion control // IEEEControl SystemsMagazine, 2002.Vol. 22. No. 1. P. 28-43.
7. Миллер Б.М., Миллер Г. Б., Семенихин К. В. Методы синтеза оптимального управления марковским процессом с конечным множеством состояний при наличии ограничений // Автоматика и телемеханика, 2011. №2. С. 111-130.
8. Батракова Д. А., Королев В.Ю., Шоргин С.Я. Новый метод вероятностно-статистического анализа информационных потоков в телекоммуникационных сетях // Информатика и её применения, 2007. Т. 1. Вып. 1. С. 40-53.
9. Дейт К. Дж. Введение в системы баз данных. - М.: Вильямс, 2000.
10. Гордеев А. В., Молчанов А.Ю. Системное программное обеспечение. - СПб.: Питер, 2001.
11. Информационный веб-портал. Свидетельство об официальной регистрации программы для ЭВМ №2005612992. Зарегистрировано в Реестре программ для ЭВМ18.11.2005 г.
12. Босов А.В. Порталы в системах органов государственной власти // Информатика и её применения, 2008. Т. 2. Вып. 1. С. 24-34.
13. Босов А. В., Борисов А. В. Модели оптимизации функционирования Информационного web-портала // Технологии программирования и хранения данных: Труды ИСА РАН, 2009. Т. 45. С. 107-133.
14. Босов А. В. Моделирование и оптимизация процессов функционирования Информационного web-портала // Программирование, 2009.№6. С. 53-66.
15. Slashdot effect. http://en.wikipedia.org/wiki/Slashdot e?ect.
16. Tong H. Non-linear time series: A dynamical approach.- Oxford: Clarendon Press, 1990.
17. Борисов А. В., Босов А. В., Стефанович А.И. Оптимальное оценивание показателей функционирования информационного web-портала // Автоматика и телемеханика, 2010.№3. С. 16-33.
18. Bhattacharya R.N., Lee C. Ergodicity of nonlinear first order autoregressive models // J. Theor. Prob., 1995. Vol. 8. No. 1. P. 207-219.
19. Иванов А. В. Математические модели базовых процессов функционирования информационного Web- портала // Системы и средства информатики, 2010. Вып. 20.№1. С. 106-132.
20. Гихман И.И., Скороход А. В. Теория случайных процессов. Т. 1. -М.: Наука, 1971.
21. Ширяев А.Н. Вероятность. -М.: Наука, 1989.
22. Aggoun L., Elliott R. Measure theory and filtering. Introduction and applications. - Cambridge: Cambridge University Press, 2004.

SOLUTION OF DBMS INTERACTION PROBLEMIN THE CROSS-PLATFORM LIBRARY EFFIDB.

• A. V. Yanushko  ASoft, yan@asoft.ru
• A. V. Babanin  Russian Research Institute of Computer Science and Information, ababanin@pvti.ru
• O. A. Kuznetsova  ASoft, ok@asoft.ru
• S. V. Petrushenko  ASoft, op@asoft.ru

literature

1. Список современых средств объектно-реляционного отображения доступа к данным. http://en.wikipedia. org/wiki/List of object-relational mapping software.
2. Янушко А. В. Современные реляционные СУБД //Банки и технологии, 1998.№2.
3. Ambler S.W., Sadalage P. J.. Refactoring databases: Evolutionary database design.—Addison-Wesley Professional, 2006. 384 p.
4. Gray J., Reuter A. Transaction processing: Concepts and techniques. —Morgan Kaufmann Publs., 1993.
5. Бегг К., Коннолли Т., Страчан А. Базы данных: Проектирование, реализация и сопровождение: Теория и практика / Пер. с англ.—М.: Вильямс, 2001.
6. Библиотека Boost Optional в сети Интернет. http:// www.boost.org/doc/libs/1 41 0/libs/optional/doc/ html/index.html.
7. Библиотека EffiDB в сети Интернет. http://sourceforge.net/projects/e©db.

PROBABILISTIC STATISTICAL EVALUATION OF THE INFORMATION OBJECTS ADEQUACY.

• L.A. Kuznetsov  Lipetsk State Technical University, kuznetsov@stu.lipetsk.ru

literature

1. Друкер П. Посткапиталистическое общество. Новая постиндустриальная волна на Западе: Антология / Под ред. В.Л. Иноземцева. —М.: Academia, 1990.
2. МельчукИ. А. Опыт теории лингвистических моделей «Смысл $ Текст». — 2-е изд. — М.: Школа «Языки русской культуры», 1999.
3. Шеннон К. Математическая теория связи. 1948 // Работы по теории информации и кибернетике / Пер. с англ. под ред. Р.Л. Добрушина и О. Б. Лупанова. — М.: ИЛ, 1963.
4. Колмогоров А.Н. Теория информации и теория алгоритмов. —М.: Наука, 1987.
5. Стратонович Р.Л. Теория информации. — М.: Сов. радио, 1975.
6. Кузнецов Л. А. Введение в САПР производства проката. —М.: Металлургия, 1991.
7. Kuznetsov L. A. The entropy and information application to identify fuzzy sets // ICSC Symposium (International) on Fuzzy Logic Proceedings. — Academic Press, 1995. P. A109–A111.
8. Белоусов В.Н., Ковтунова И.И., Кручинина И.Н. и др. Краткая русская грамматика / Под ред. Н.Ю. Шведовой и В. В. Лопатина —М.: Рус. яз., 1989.
9. Гнеденко Б. В. Курс теории вероятностей: Учебник.— 9-е изд., испр.—М.: ЛКИ, 2007.
10. Зализняк А. А. Грамматический словарь русского языка: Словоизменение. — 3-е изд., стер. — М.: Рус. яз.,1987. 880 с.
11. Синтаксический анализатор Cognitive Dwarf 2.0. http://cs.isa.ru:10000/dwarf/d2/dw2.html.
12. Антонова А. А., Мисюрев А. В. Реализация синтаксического разбора для русского и английского языков // Системный анализ и информационные технологии (САИТ 2005): Мат-лы I Междунар. конф. — Переславль-Залесский, 2005. — Переславль-Залесский, 2005. С. 245–249.
13. Антонова А. А., Мисюрев А. В. Синтаксический анализатор длярусского и английского языков //Сб. трудов ИСА РАН/Под ред. В. Л. Арлазарова и Н. Е. Емельянова.—М.: УРСС, 2007.
14. Кузнецов Л. А., Фарафонов А. С., Тищенко А. Д., Капнин А. В. Автоматизированная система поддержки образовательной программы обучения // Качество. Инновации. Образование, 2010.№9. С. 12–20.

INFORMATION AND TELECOMMUNICATION PROJECTS MANAGEMENT:
“TIMELINESS–PERFORMANCE–INFORMATION”.

• A.A. Zatsarinny  IPI RAN, AZatsarinny@ipiran.ru
• A. P. Shabanov   IBS Expertiza Company, AShabanov@ibs.ru

literature

1. Зацаринный А. А. Основные принципы системного подхода при проектировании, внедрении и развитии современных корпоративных сетей // Системы и средства информатики. — М.: Наука, 2002. Вып. 12. С. 58–66.
2. Костогрызов А.И., Степанов П. В. Инновационное управление качеством и рисками в жизненном цикле систем. —М.: ВПК, 2008. 404 с.
3. Зацаринный А. А., Ионенков Ю. С., Козлов С.В. Некоторые вопросы проектирования информационно-телекоммуникационных систем. — М.: ИПИ РАН, 2010. 218 с.
4. Саати Т.Л. Элементы теории массового обслуживания и ее приложения. —М.: Сов. радио, 1971.
5. Шабанов А.П. О распределении времени ожидания внутри интервала занятости входного группового тракта устройства коммутации цифровых каналов // МРС ТТЭ. Сер. О, 1981. Вып. 11. Деп. в ВИМИ.
6. Гусев А. В., Сурков С. А. Влияние информационных технологий на эффективность использования результатов бизнес-образования // Применение новых технологий в образовании: XV Междунар. конф. — Троицк: Байтик, 2004. С. 53.
7. Аракелян М. А., Шабанов А.П. Технологические данные в ИТ-поддержке бизнеса // Директор информационной службы, 2007.№1.

MODELING OF PROCESSES FOR CREATION OF EXPERT KNOWLEDGE FOR MONITORING OF GOAL-ORIENTED PROGRAMME ACTIVITIES.

• I.M. Zatsman  IPI RAN, iz ipi@a170.ipi.ac.ru
• A.A. Durnovo  IPI RAN, duralex49@mail.ru

literature

1. Концепция реформирования бюджетного процесса в Российской Федерации в 2004–2006 годах.  Одобрена постановлением Правительства РФ от 22 мая 2004 года №249 «О мерах по повышению результативности бюджетных расходов». http://government.consultant.ru/page.aspx?787610 (дата обращения: 09.07.2011).
2. Программа фундаментальных научных исследований государственных академий наук на 2008–2012 годы.—М.: Наука, 2008.
3. CORDIS ICT Programme Home. http://cordis. europa.eu/fp7/ict/programme/ home en.html (дата обращения: 23.05.2011).
4. ICT FP7 Work Programme 2007-08. ftp.cordis. europa.eu/pub/fp7/ict/docs/ict-wp-2007-08 en.pdf (дата обращения: 23.05.2011).
5. ICT FP7 Work Programme 2009-10. ftp.cordis. europa.eu/pub/fp7/ict/docs/ict-wp-2009-10 en.pdf (дата обращения: 23.05.2011).
6. ICT FP7 Work Programme 2011-12. ftp.cordis. europa.eu/pub/fp7/ict/docs/ict-wp-2011-12 en.pdf (дата обращения: 23.05.2011).
7. FP7 Exploratory Workshop 4 «Knowledge Anywhere Anytime». http://cordis.europa.eu/ist/directorate f/ f ws4.htm (дата обращения: 23.05.2011).
8. Зацман И.М., Косарик В. В., Курчавова О. А. Задачи представления личностных и коллективных концептов в цифровой среде // Информатика и её применения, 2008. Т. 2. Вып. 3. С. 54–69.
9. Nonaka I. The knowledge-creating company // Harvard Business Rev., 1991. Vol. 69. No. 6. P. 96–104.
10. Nonaka I., Takeuchi H. The knowledge-creating company.— Oxford; N.Y.: Oxford University Press, 1995. (Пер. на русск. яз.: Нонака И., Такеучи Х. Компания — создатель знания. —М.: Олимп-бизнес, 2003.)
11. Knowledge emergence / Eds. I.Nonaka,T.Nishiguchi.— Oxford; N.Y.: Oxford University Press, 2001.
12. Wierzbicki A. P., Nakamori Y. Basic dimensions of creative space // Creative space: Models of creative processes for knowledge civilization age / Eds. A. P. Wierzbicki, Y. Nakamori. — Berlin–Heidelberg: Springer Verlag, 2006. P. 59–90.
13. Wierzbicki A. P., Nakamori Y. Knowledge sciences: Some new developments // Zeitschrift f.ur Betriebswirtschaft, 2007. Vol. 77. No. 3. P. 271–295.
14. Ren H., Tian J., Nakamori Y., Wierzbicki A. P. Electronic support for knowledge creation in a research institute // J. Syst. Sci. Syst. Eng. 2007. Vol. 16. No. 2. P. 235–253.
15. Зацман И.М. Концептуальный поиск и качество информации.—М.: Наука, 2003.
16. Зацман И.М. Семиотическая модель взаимосвязей концептов, информационных объектов и компьютерных кодов //Информатика и её применения, 2009. Т. 3. Вып. 2. С. 65–81.
17. Зацман И.М. Нестационарная семиотическая модель компьютерного кодирования концептов, информационных объектов и денотатов // Информатика и её применения, 2009. Т. 3. Вып. 4. С. 87–101.
18. Zatsman I., Durnovo A. Incompleteness problem for indicators system of research programme // 11th Conference (International) on Science and Technology Indicators (STI’2010): Book of Abstracts. — Leiden: Universiteit Leiden, 2010. P. 309–311.
19. Успенский В. А. К публикации статьи Г.Фреге «Смысл и денотат» // Семиотика и информатика.—М.: Язы- ки русской культуры, 1997. Вып. 35. С. 351–352.
20. Фреге Г. Смысл и денотат // Семиотика и информа- тика. — М.: Языки русской культуры, 1997. Вып. 35. С. 352–379.
21. Фреге Г. Понятие и вещь // Семиотика и информатика. — М.: Языки русской культуры, 1997. Вып. 35. С. 380–396.
22. Зацман И.М. Категоризация результатов и индикаторов программ научных исследований в информационных системах мониторинга // Системы и средства информатики. — М.: ИПИ РАН, 2009. Доп. вып. С. 200–219.
23. Кожунова О. С. Технология разработки семантического словаря системы информационного мониторинга: Автореф. дисс. . . . канд. техн. наук. — М.: ИПИ РАН, 2009. 23 с.

TRANSFORMATIONAL MODELS OF LANGUAGE STRUCTURES FOR MACHINE TRANSLATION FROM FRENCH INTO RUSSIAN.

• Yu. I.Morozova  IPI RAN, yulia-ipi@yandex.ru

literature

1. Козеренко Е. Б. Моделирование переноса функциональных значений для англо-русского машинного перевода // Компьютерная лингвистика и интеллектуальные технологии: Труды Междунар. конф. Диалог’2004.—М.: Наука, 2004.
2. Kozerenko E. B. Cognitive approach to language structure segmentation for machine translation algorithms // Conference (International ) on Machine Learning, Models, Technologies and Applications Proceedings.—Las Vegas, USA, 2003. P. 49–55.
3. Козеренко Е. Б. Функционально-семантические инварианты для алгоритмов синтаксического анализа и разметки полнотекстового научного документа // Системыи средства информатики.—М.:Наука, 2003. Вып. 13. С. 298–312.
4. Козеренко Е. Б. Лингвистическое моделирование для систем машинного перевода и обработки знаний // Информатика и её применения, 2007. Т. 1. Вып. 1. С. 54–66.
5. Sag I., Wasow Th., Bender E.M. Syntactic theory: A formal introduction.— Stanford: CSLI Publications, 2003.
6. Chomsky N., Lasnik H. The theory of principles and parameters // The minimalist program.— Cambridge:MIT Press, 1995.
7. Oepen S., Toutanova K., Shieber S., Manning C., Flickinger D., Brants T. The LinGO Redwoods Treebank: Motivation and preliminary applications // 19th Conference (International) on Computational Linguistics Proceedings.— Taipei, Taiwan, 2002. P. 1253–1257.
8. Перекрестенко А. Разработка и программная реализация системы автоматического выделения синтаксических групп для естественных языков // Системы и средства информатики.—М.: Наука, 2007. Вып. 17. С. 273–291.
9. Brown R.D. Example-based machine translation in the Pangloss system // 16th Conference (International) on Computational Linguistics (COLING-96) Proceedings.— Copenhagen, Denmark, 1996. P. 169–174.
10. Brown R. D. Adding linguistic knowledge to a lexical example-based translation system // 8th Conference (International) on Theoretical andMethodological Issues in Machine Translation Proceedings. — Chester, UK, 1999. P. 22–32.
11. Grishman R., Kosaka M. Combining rationalist and empiricist approaches to machine translation // 4th Conference (International) on Theoretical and Methodological Issues in Machine Translation Proceedings. — Montreal, Canada, 1992. P. 263–274.
12. Dugast L., Senellart J., Koehn P. Selective addition of corpus-extracted phrasal lexical rules to a rule-based machine translation system // 12th Machine Translation Summit Proceedings.—Ottawa, ON, Canada, 2009. P. 222–229.
13. Леонтьева Н.Н., Никогосов С.Л. Система ФРАП как информационная система // Актуальные вопросы практической реализации систем автоматического перевода. —М.:МГУ, 1982. С. 134–166.
14. Апресян Ю. Д., Богуславский И.М., Иомдин Л.Л. и др. Лингвистическое обеспечение системы французскорусского автоматического перевода ЭТАП-1. 1. Общая характеристика системы // Теория и модели знаний (Теория и практика создания систем искусственного интеллекта): Труды по искусственному интеллекту. Ученые записки Тартуского гос. ун-та.—Тарту, 1985. Вып. 714. С. 20–39.
15. Соколова С. Как переводит компьютер. http:// www.translationmemory.ru/technology/articles/article Sokolova.php.
16. Валгина Н. С. Синтаксис современного русского языка. —М.: Агар, 2000. 416 с.
17. Шелякин М. А. Справочник по русской грамматике.— М.: Дрофа, 2006. 355 с.
18. Гак В. Г., Григорьев Б. Б. Теория и практика перевода: Французский язык. — СПб.: Интердиалект+, 2000. 456 с.

STRATEGIES OF SYNTACTIC ANALYSIS BASED ON HEAD-DRIVEN GRAMMARS AND METHODS OF THEIR IMPLEMENTATION IN INFORMATION SYSTEMS.

• E. B. Kozerenko  IPI RAN, kozerenko@mail.ru
• P. V. Ermakov   IPI RAN, petcazay@mail.ru

literature

1. Marino J. B., Banchs R. E., Crego J.M., de Gispert A., Lambert P., Fonollosa J. A. R., Costa-JussaM. R. N-grambased machine translation // Computational Linguistics, 2006. Vol. 32. No. 4. P. 527–549.
2. Visson L. Syntactical problems for the Russian–English interpreter. No uncertain terms // FBIS, 1989. Vol. 4. No. 2. P. 2–8.
3. Visson L. From Russian into English: An introduction to simultaneous interpretation. — Ann Arbor, Michigan: Ardis, 1991.
4. Comrie B. Language universals and linguistic typology. — 2nd ed. — Oxford: Basil Blackwell, 1989.
5. Grover C., Carroll J., Briscoe T. The Alvey natural language tools grammar (4thRelease).TechnicalReport.Computer Laboratory, University of Cambridge, 1993.
6. Shaumyan S. A semiotic theory of language. — Indiana University Press, 1987.
7. Bondarko A. V. Functional grammar principles and aspectology questions. —Moscow, 2001. [In Russian.]
8. Kibrik A. E. Studies in general and applied linguistics issues. — 2nd ed. —Moscow, 2001. [In Russian.]
9. Zolotova G. A. Communicative principles of the Russian syntax. —Moscow, 2001. [In Russian.]
10. Pollard C., Sag I. A. Head-driven phrase structure grammar.— Chicago: University of Chicago Press, 1994.
11. Gazdar G., Klein E., Pullum G., Sag I. Generalized Phrase Structure Grammar.— Oxford: Basil Blackwell, 1985.
12. Ristard E. S. Computational complexity of currentGPSG theory // 24th Annual Meeting of the Association for Computational Linguistics Proceedings. — Columbia University, New York: Asociation for Computational Linguistics, 1986. P. 30–39.
13. Mel’cuk I. A. Dependency syntax: Theory and practice.— State University of New York Press, 1988.
14. Gazdar G., Mellish C. Natural language processing in Prolog. — Wokingam, UK: Addison-Wesley, 1989.
15. Earley J. An efficient context-free parsing algorithm // Communications of the ACM, 1970. Vol. 13. P. 94–102.
16. Ermakov P., Kozhunova O. Application of the functional programming tools in the tasks of language and interlanguage structures representation // SYRCoSE 2011. — Мoscow–Yekaterinburg, 2011. P. 48–54.
17. Web sites for Erlang http://erlang.org; Website for Haskell http://haskell.org.
18. Kozerenko E. Features and categories design for the English–Russian transfer model // Advances in Natural Language Processing and Applications Research in Computing Science, 2008. Vol. 33. P. 123–138.
19. Baker C. F., Fillmore C. J., Lowe J.B. The Berkeley FrameNet project // COLING/ACL-98, 1998. P. 86– 90.