The ubiquity of order in the first categorial grammars

被引:0
|
作者
Godart-Wendling, B [1 ]
机构
[1] Univ Paris 07, F-75251 Paris 05, France
关键词
D O I
10.1075/hl.26.3.12god
中图分类号
H0 [语言学];
学科分类号
030303 ; 0501 ; 050102 ;
摘要
Among the differences which divide the two trends of formal grammars of the 20th century, those dealing with word order have remained until now hardly analysed. However, the conception of word order in the first categorical grammars (from 1935 to 1959) contrasts strongly with Chomsky's transformational model (1957) and their originality in this respect requires careful examination. Indeed, Ajdukiewicz's syntax (1935), Bar-Hillel's bidirectional grammar(1953) and Lambek's associative syntactic calculus (1958, 1959) agree on handling order by having it intervene at all levels of analysis simultaneously. This paper clarifies the treatment of word order in these three categorical grammars and compares them in order to establish at a conceptual level the significance of their respective contributions to the formalization of order.
引用
收藏
页码:383 / 405
页数:23
相关论文
共 50 条
  • [41] Bisimulation Equivalence of First-Order Grammars
    Jancar, Petr
    AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT II, 2014, 8573 : 232 - 243
  • [42] When categorial grammars meet regular grammatical inference
    Tellier, I
    LOGICAL ASPECTS OF COMPUTATIONAL LINGUISTICS, PROCEEDINGS, 2005, 3492 : 301 - 316
  • [43] The tree-generative capacity of combinatory categorial grammars
    Kuhlmann, Marco
    Maletti, Andreas
    Schiffer, Lena Katharina
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2022, 124 : 214 - 233
  • [44] The complexity and generative capacity of lexicalized abstract categorial grammars
    Yoshinaka, R
    Kanazawa, M
    LOGICAL ASPECTS OF COMPUTATIONAL LINGUISTICS, PROCEEDINGS, 2005, 3492 : 330 - 346
  • [45] ACGtk: A Toolkit for Developing and Running Abstract Categorial Grammars
    Guillaume, Maxime
    Pogodalla, Sylvain
    Tourneur, Vincent
    FUNCTIONAL AND LOGIC PROGRAMMING, FLOPS 2024, 2024, 14659 : 13 - 30
  • [46] PHRASE STRUCTURE LANGUAGES GENERATED BY CATEGORIAL GRAMMARS WITH PRODUCT
    KANDULSKI, M
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1988, 34 (04): : 373 - 383
  • [47] On the membership problem for non-linear abstract categorial grammars
    Salvati S.
    Journal of Logic, Language and Information, 2010, 19 (2) : 163 - 183
  • [49] Finding Consistent Categorial Grammars of Bounded Value: A Parameterized Approach
    Florencio, Christophe Costa
    Fernau, Henning
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2010, 6031 : 202 - +
  • [50] A tool for language learning based on categorial grammars and semantic information
    Sofronie, DD
    Tellier, I
    Tommasi, M
    GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, 2002, 2484 : 303 - 305