Towards a Formal Model for Functional Generative Description: Analysis by Reduction and Restarting Automata

Abstract F unctional G enerative D escription( FGD )isadependencybaseddescriptivesystem,whichhasbeenindevelopmentsincethe1960s,seeesp. Sgalletal. (1969). FGD wasoriginallyimplementedasagen-erativeprocedure,butlatelywehavebeeninterestedinadeclarativerepresentation. eobjectofthepresentpaperconcernsthefoundationsofareductionsystemwhichismorecomplexthanareductionsystemfora(shallow)syntacticanalyzer,sinceitprovidesnotonlythepossibilityofcheckingthewell-formednessofthe(surface)analysisofasentence,butitsunderlying(tectogrammaticalintermsof FGD )representationaswell. Suchareductionsystemmakesitpossibletodefineformallytheanalysisaswellasthesynthesisofasentence.Weproposeanewformalframe,namelya4-levelreductionsystemfor FGD ,whichisbasedontheno-tionofsimplerestartingautomata,seeMesserschmidtetal.(2006).isnewapproachmirrorsstraight-forwardlytheso-called(multi-level)analysisbyreduction,animplicitmethodusedforlinguisticresearch–analysisbyreductionallowsforobtaining(surfaceand/ordeep)(in)dependenciesbythereductionsofCzechsentencesaswellasfordescribingproperlythecomplexwordorderofafreewordorderlanguage,seeLopatkova,Platek,andKuboň(2005).

[1]  Aleš Svoboda.  Jan Firbas — An outstanding personality of European linguistics , 2003 .

[2]  Jarmila Panevová,et al.  More Remarks on Control , 1996 .

[3]  P. Sgall,et al.  Prague Linguistic Circle Papers , 1998 .

[4]  Jiří Havelka.  Projectivity in Totally Ordered Rooted Trees : An Alternative De fi nition of Projectivity and Optimal Algorithms for Detecting Non-Projective Edges and Projectivizing Totally Ordered Rooted Trees , 2007 .

[5]  P. Sgall,et al.  Topic-focus articulation, tripartite structures, and semantic content , 1998 .

[6]  Olga T. Yokoyama,et al.  Selected Essays of Catherine V. Chvany , 1997 .

[7]  Stephen Rudy,et al.  New vistas in grammar : invariance and variation , 1991 .

[8]  Petr Sgall,et al.  The Position of Information Structure in the Core of Language , 2005 .

[9]  Josef Vachek,et al.  A Functional Analysis of Present Day English on a General Linguistic Basis , 1975 .

[10]  Martin Plátek,et al.  A Scale of Context Sensitive Languages: Applications to Natural Language , 1978, Inf. Control..

[11]  Josef Filipec,et al.  Slovník spisovné češtiny pro školu a veřejnost , 2003 .

[12]  Petr Sgall,et al.  Degrees of Contrast and the Topic-Focus Articulation , 2004 .

[13]  Josef Vachek,et al.  On some basic principles of 'classical' phonology , 1964 .

[14]  Eva Hajicová,et al.  Corpus Annotation as a Test of a Linguistic Theory , 2006, LREC.

[15]  Karel Pala,et al.  Valence českých sloves , 1997 .

[16]  Jacqueline Léon.  Joseph, John E., From Whitney to Chomsky: Essays in the history of American linguistics , 2004 .

[17]  Petr Sgall.  Language in its Multifarious Aspects , 2006 .

[18]  Oldřich Leška.  Prague School teachings of the Classical Period and Beyond , 1995 .

[19]  Daniel Armstrong,et al.  Roman Jakobson : echoes of his scholarship , 1977 .

[20]  Roman Jakobson,et al.  Saussure’s Unpublished Reflections on Phonemes , 2002 .

[21]  Jun Qian.  A Note on the Prague School , 2007, Prague Bull. Math. Linguistics.

[22]  R. Jakobson,et al.  Language in Literature , 1988 .

[23]  Petr Sgall,et al.  Aktuální členění věty v češtině , 1980 .

[24]  Vladimír PETKEVlČ,et al.  A NEW FORMAL SPECIFICATION OF UNDERLYING STRUCTURES , 1995 .

[25]  Jun Qian.  Towards A History of Linguistic IdeasA Note on Jan Firbas and the Prague School , 2001, Prague Bull. Math. Linguistics.

[26]  Edward Stankiewicz.  Grammatical Categories and Their Formal Patterns , 1999 .

[27]  W. Percival,et al.  The Saussurean paradigm: Fact or fantasy? , 1981 .

[28]  Eva Hajičová.  K některým otázkám závislostní gramatiky , 2006 .

[29]  Josef Vachek,et al.  A Prague school reader in linguistics , 1965 .

[30]  Oldřich Leška.  Prague School Linguistics: Units in Diversity , 1999 .

[31]  Petr Sgall,et al.  A functional approach to syntax: in generative description of language , 1969, Mathematical linguistics and automatic language processing.

[32]  Roman Jakobson,et al.  Sign and System of Language: A Reassessment of Saussure's Doctrine , 1980 .

[33]  Markéta Lopatková,et al.  Valency in the Prague Dependency Treebank: Building the Valency Lexicon , 2003, Prague Bull. Math. Linguistics.

[34]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[35]  V. Kubon,et al.  On complexity of word order , 2000 .

[36]  Frantisek Mráz,et al.  Restarting Automata , 1995, FCT.

[37]  Martin Plátek.  Composition of Translation Schemes with D-Trees , 1982, COLING.

[38]  Jindřich Toman,et al.  The Magic of a Common Language: Jakobson, Mathesius, Trubetzkoy, and the Prague Linguistic Circle , 1995 .

[39]  Regna Darnell.  Toward a history of American linguistics , 2004 .

[40]  Frederick J. Newmeyer,et al.  The Prague School and North American functionalist approaches to syntax , 2001 .

[41]  Eva Hajicová,et al.  The Prague Dependency Tree Bank IHow Much of the Underlying Syntactic Structure Can Be Tagged Automatically? , 1999, Prague Bull. Math. Linguistics.

[42]  N. M. Lopatkova,et al.  Recent developments in the theory of valency in the light of the Prague Dependency Treebank , 2005 .

[43]  Libuše Dušková,et al.  Praguiana : some basic and less known aspects of the Prague Linguistic School , 1983 .

[44]  Josef Vachek,et al.  Dictionnaire de linguistique de l'École de Prague , 1962 .

[45]  Petr Sgall,et al.  The Meaning Of The Sentence In Its Semantic And Pragmatic Aspects , 1986 .

[46]  Frantisek Mráz,et al.  Correctness Preservation and Complexity of Simple RL-Automata , 2006, CIAA.

[47]  František Čermák.  Ferdinand de Saussure and the Prague school of Linguistics , 1996 .

[48]  Roman Jakobson,et al.  Letters and other materials from the Moscow and Prague linguistic circles, 1912-1945 , 1999 .

[49]  Jan Haji.  Complex Corpus Annotation: The Prague Dependency Treebank , 2005 .

[50]  Jason Eisner,et al.  Lexical Semantics , 2020, The Handbook of English Linguistics.

[51]  Petr Pajas,et al.  Annotation on the tectogrammatical level in the Prague Dependency Treebank : Reference book , 2006 .

[52]  Ladislav Matejka,et al.  Sound, sign, and meaning : quinquagenary of the Prague Linguistic Circle , 1978 .

[53]  Stephen Rudy.  Roman Jakobson, 1896-1982 : a complete bibliography of his writings , 1990 .

[54]  Jan Firbas,et al.  Language and Function: To the memory of Jan Firbas , 2003 .

[55]  F. Daneš.  Functional Sentence Perspective and the Organization of the Text , 1974 .

[56]  Josef Vachek,et al.  Dictionary of the Prague School of Linguistics , 2003 .

[57]  Nad̕a Svozilová,et al.  Slovník slovesných, substantivních a adjektivních vazeb a spojení , 2005 .

[58]  Martin Plátek,et al.  Modeling Syntax of Free Word-Order Languages: Dependency Analysis by Reduction , 2005, TSD.

[59]  Jan Firbas.  A tribute to Professor Josef Vachek , 1997 .

[60]  Oldřich Leška.  Anton Marty’s philosophy of language , 2002 .

[61]  Philip A. Luelsdorff.  The Prague School of structural and functional linguistics : a short introduction , 1996 .

[62]  Bohuslav Havránek.  Slovník spisovného jazyka českého , 1960 .