Videolibrary
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Video Library
Archive
Most viewed videos

Search
RSS
New in collection






Matsbornik-150: algebra, geometry, analysis
November 7, 2016 12:40–13:40, Moscow, Steklov Mathematical Institute, Conference hall, 9th floor
 


Extensions of context-free grammars and categorial grammars

S. L. Kuznetsov
Video records:
MP4 449.4 Mb
MP4 1,771.9 Mb

Number of views:
This page:454
Video files:54

S. L. Kuznetsov
Photo Gallery



Abstract: We shall consider two formal systems invented for formalizing natural language grammar. The first one, context-free grammars, is due to N. Chomsky, the second one, categorial grammars, emerged in the works of K. Ajdukiewicz and J. Lambek. These two formalisms generate the same class of formal languages [M. Pentus 1992], and this class appears to be insufficient for describing nontrivial linguistic phenomena. In this talk we survey several approaches of extending these formalisms preserving there good properties, in particular algorithmic ones.
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024