Context-dependent grammars of artificial languages

详细信息    查看全文

• 作者：V. V. Gribova (1)
  A. S. Kleshchev (1)
  D. A. Krylov (1)
  
• 关键词：artificial language ; context ; free grammar ; context ; dependent grammar ; logical semantic ; generating semantic
• 刊名：Automatic Documentation and Mathematical Linguistics
• 出版年：2013
• 出版时间：May 2013
• 年：2013
• 卷：47
• 期：3
• 页码：93-101
• 全文大小：250KB
• 参考文献：1. Gribova, V.V., Kleshchev, A.S., and Krylov, D.A., Grammatics of artificial languages. Part 1. Context-free languages, / Aut. Doc. Math. Linguist., 2013, vol. 47 [in press].
  2. Waterman, D., / A Guide to Expert Systems, Addison-Wesley, 1986.
  3. Kleshchev, A.S. and Orlov, V.A., Computer knowledge banks. Universal approach to the solution of information reduction problem, / Inform. Tekhnol., 2006, no. 5, pp. 25鈥?1.
  4. Kleshchev, A.S. and Orlov, V.A., Computer knowledge banks. Multi-purpose bank and knowledge bank, / Inform. Ttekhnol., 2006, no. 2, pp. 2鈥?.
  
• 作者单位：V. V. Gribova (1)
  A. S. Kleshchev (1)
  D. A. Krylov (1)
  
  1. Institute of Automatics and Processes of Control, Far East Branch, Russian Academy of Sciences, Vladivostok, Russia
  

文摘

This paper presents a mathematical apparatus for the description of context-dependent grammars of artificial languages, viz., their syntax, as well as their logical and generating semantics. Examples that demonstrate the applicability of the suggested apparatus are given; the model of formal languages (Chomsky generating grammars) is compared with the model of artificial languages introduced in this work.