A Topological Approach to Structural Equivalence of Formal Languages

S.-Y. Kuroda

Home Linguistics & Semiotics A Topological Approach to Structural Equivalence of Formal Languages

Chapter

Licensed

Unlicensed Requires Authentication

A Topological Approach to Structural Equivalence of Formal Languages

S.-Y. Kuroda^✝

Published by

View more publications by John Benjamins Publishing Company

To Publisher Page

This chapter is in the book Mathematics of Language

MLA
APA
Harvard
Chicago
Vancouver

MLA
APA
Harvard
Chicago
Vancouver

Kuroda, S.-Y.. "A Topological Approach to Structural Equivalence of Formal Languages". Mathematics of Language: Proceedings of a conference held at the University of Michigan, Ann Arbor, October 1984, edited by Alexis Manaster-Ramer, John Benjamins Publishing Company, 1987, pp. 173-190. https://doi.org/10.1075/z.35.10kur

Kuroda, S. (1987). A Topological Approach to Structural Equivalence of Formal Languages. In A. Manaster-Ramer (Ed.), Mathematics of Language: Proceedings of a conference held at the University of Michigan, Ann Arbor, October 1984 (pp. 173-190). John Benjamins Publishing Company. https://doi.org/10.1075/z.35.10kur

Kuroda, S. 1987. A Topological Approach to Structural Equivalence of Formal Languages. In: Manaster-Ramer, A. ed. Mathematics of Language: Proceedings of a conference held at the University of Michigan, Ann Arbor, October 1984. John Benjamins Publishing Company, pp. 173-190. https://doi.org/10.1075/z.35.10kur

Kuroda, S.-Y.. "A Topological Approach to Structural Equivalence of Formal Languages" In Mathematics of Language: Proceedings of a conference held at the University of Michigan, Ann Arbor, October 1984 edited by Alexis Manaster-Ramer, 173-190. John Benjamins Publishing Company, 1987. https://doi.org/10.1075/z.35.10kur

Kuroda S. A Topological Approach to Structural Equivalence of Formal Languages. In: Manaster-Ramer A (ed.) Mathematics of Language: Proceedings of a conference held at the University of Michigan, Ann Arbor, October 1984. John Benjamins Publishing Company; 1987. p.173-190. https://doi.org/10.1075/z.35.10kur

Copy

Copied to clipboard

BibTeX EndNote RIS

You are currently not able to access this content.

Chapters in this book

Prelim pages i
Table of contents v
Names and Addresses of Contributors vii
Introduction ix
Computational Complexity, Mathematical Linguistics, and Linguistic Theory 1
Exceptions to Generic Generalizations 19
The Structure Underlying a Semantic Domain 33
Binary Rules and Non-Binary Trees 65
An Introduction to Tree Adjoining Grammar 87
The Notion ‘Rule of Grammar’ Reconsidered 115
Unbounded Dependencies and Subjacency in a Tree Adjoining Grammar 143
A Topological Approach to Structural Equivalence of Formal Languages 173
On the Design of Finite Transducers for Parsing Phrase-Structure Languages 191
Graphs and Grammars 237
Discontinuity and Phrase Structure Grammar 257
Sources of Intractability in GPSG Theory 277
Formal Properties of Head Grammars 293
Finding Natural Languages a Home in Formal Language Theory 349
Theories of Language Learnability 361
Remarks on Linguistic Semantics 373
On the Progression from Context-Free to Tree Adjoining Languages 389

Search book Search the content of this book

https://doi.org/10.1075/z.35.10kur

Chapters in this book

Prelim pages i
Table of contents v
Names and Addresses of Contributors vii
Introduction ix
Computational Complexity, Mathematical Linguistics, and Linguistic Theory 1
Exceptions to Generic Generalizations 19
The Structure Underlying a Semantic Domain 33
Binary Rules and Non-Binary Trees 65
An Introduction to Tree Adjoining Grammar 87
The Notion ‘Rule of Grammar’ Reconsidered 115
Unbounded Dependencies and Subjacency in a Tree Adjoining Grammar 143
A Topological Approach to Structural Equivalence of Formal Languages 173
On the Design of Finite Transducers for Parsing Phrase-Structure Languages 191
Graphs and Grammars 237
Discontinuity and Phrase Structure Grammar 257
Sources of Intractability in GPSG Theory 277
Formal Properties of Head Grammars 293
Finding Natural Languages a Home in Formal Language Theory 349
Theories of Language Learnability 361
Remarks on Linguistic Semantics 373
On the Progression from Context-Free to Tree Adjoining Languages 389

A Topological Approach to Structural Equivalence of Formal Languages

Chapter PDF View

Chapters in this book

Chapters in this book

Chapters in this book