Czasopismo
2005
|
Vol. 64, nr 1-4
|
229-239
Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Warianty tytułu
Języki publikacji
Abstrakty
Bracketed contextual grammars are a variant of Marcus' contextual grammars with an induced Dyck-structure to control the derivation process and to provide derivation trees. Many variants of bracketed contextual grammars have been proposed in literature. In this paper, we study the relationship between various mechanisms in such grammars, in particular the number of brackets, the used selector languages, and the ability to introduce more than a single pair of brackets in a derivation step, with respect to the generative capacity of the resulting models.
Słowa kluczowe
Czasopismo
Rocznik
Tom
Strony
229-239
Opis fizyczny
Bibliogr. 15 poz., rys.
Twórcy
autor
- DoCoMo Eurolabs, Landsberger Strasse 312, 80687 Munich, Germany, kappers@docomolab-euro.com
Bibliografia
- [1] Harrison, M. A.: Introduction to Formal Language Theory, Addison-Wesley, Reading, MA, USA, 1978.
- [2] Hopcroft, J. E., Ullman, J. D.: Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, MA, USA, 1979.
- [3] Ilie, L.: On Computational Complexity of Contextual Languages, Theoretical Computer Science, 183(1), 1997, 33–44.
- [4] Kappes, M.: Multi-Bracketed Contextual Grammars, Journal of Automata, Languages and Combinatorics, 3(2), 1998, 85–103.
- [5] Kappes,M.: On the Generative Capacity of Bracketed Contextual Grammars, grammars, 1(2), 1998, 91–101.
- [6] Kappes, M.: Multi-Bracketed Contextual Rewriting Grammars, Fundamenta Informaticae, 38(8), 1999, 257–280.
- [7] Kappes, M.: Multi-Bracketed Contextual Rewriting Grammars with Obligatory Adjoining, in: Grammars and Automata for String Processing: From Mathematics to Computer Science to Biology, and Back. (C. Martin-Vide, V. Mitrana, Eds.), Taylor and Francis, London, 2002, 67–75.
- [8] Marcus, S.: Contextual Grammars, Rev. Roum. Math. Pures Appl., 14(10), 1969, 1525–1534.
- [9] Marcus, S.: Contextual Grammars and Natural Languages, in: Handbook of Formal Languages Vol.2: Linear Modeling (G. Rozenberg, A. Salomaa, Eds.), Springer, Berlin, 1997, 215–235.
- [10] Marcus, S.: Linguistic and Semiotic Preliminaries to Contextual Grammars, in: Mathematical and Computational Analysis of Natural Language (C. Martin-Vide, Ed.), John Benjamins, Amsterdam, 1998, 47–57.
- [11] Marcus, S., Martin-Vide, C., Păun, G.: Contextual Grammars as Generative Models of Natural Language, Computational Linguistics, 24(2), 1998, 245–274.
- [12] Martin-Vide, C., Păun, G.: Structured Contextual Grammars, grammars, 1(1), 1998, 33–55.
- [13] Păun, G.: Marcus Contextual Grammars, Kluwer Academic Publishers, Dordrecht, Boston, London, 1997.
- [14] Păun, G., Nguyen, X.: On the Inner Contextual Grammars, Rev. Roum. Math. Pures Appl., 25(4), 1980, 641–651.
- [15] Salomaa, A.: Formal Languages, Academic Press, New York, 1973.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-BUS2-0005-0125