GrammarsA Journal of Mathematical Research on Formal and Natural Languages Short Title: Grammars Publisher: Springer, Dordrecht ISSN: 1386-7393; 1572-848X/e Online: http://link.springer.com/journal/volumesAndIssues/10721 Comments: No longer indexed Documents Indexed: 73 Publications (1998–2003) all top 5 Latest Issues 6, No. 3 (2003) 6, No. 2 (2003) 6, No. 1 (2003) 5, No. 3 (2002) 5, No. 2 (2002) 5, No. 1 (2002) 4, No. 3 (2001) 4, No. 2 (2001) 4, No. 1 (2001) 3, No. 2-3 (2000) 3, No. 1 (2000) 2, No. 3 (1999) 2, No. 2 (1999) 2, No. 1 (1999) 1, No. 3 (1999) 1, No. 2 (1998) 1, No. 1 (1998) all top 5 Authors 4 Martín-Vide, Carlos 4 Mitrana, Victor 3 Kelemen, Jozef 3 Păun, Gheorghe 3 Sosík, Petr 3 Vaszil, Gyorgy 2 de la Clergerie, Eric Villemonte 2 Dünges, Petra 2 Fernau, Henning 2 Kappes, Martin 2 Kelemenová, Alica 2 Langholm, Tore 2 Okhotin, Alexander 2 Wintner, Shuly 1 Anchorena, Sergio O. 1 Asou, Hiroki 1 Bezem, Marc 1 Bordihn, Henning 1 Böttner, Michael 1 Boullier, Pierre 1 Casadio, Claudia 1 Cases, Blanca 1 Ceterchi, Rodica 1 Chang, Shi-Kuo 1 Cortes, Corinna 1 Costagliola, Gennaro 1 Csima, Judit 1 Csuhaj-Varjú, Erzsébet 1 Dassow, Jürgen 1 Dinu, Liviu Petrişor 1 Francez, Nissim 1 Freund, Rudolf 1 Gerdemann, Dale 1 Gramatovici, Radu 1 Imai, Katsunobu 1 Ionescu, Mihai 1 Jȩdrzejowicz, Joanna 1 Kallmeyer, Laura 1 Kay, Paul 1 King, Paul John 1 Klempien-Hinrichs, Renate 1 Kobele, Gregory M. 1 Kolb, Hans-Peter 1 Koller, Alexander 1 Kornai, András 1 Kracht, Marcus 1 Kral, Jaroslav 1 Krieger, Hans-Ulrich 1 Krithivasan, Kamala 1 Kudlek, Manfred 1 Kulick, Seth 1 Lambek, Joachim 1 Lecomte, Alain 1 Lee, Jia 1 Madhu, Mutyam 1 Maneth, Sebastian 1 Mateescu, Alexandru 1 Mohri, Mehryar 1 Mönnich, Uwe 1 Morawietz, Frank 1 Morita, Kenichi 1 Moss, Lawrence S. 1 Mráz, František 1 Nederhof, Mark-Jan 1 Nelken, Rani 1 Niehren, Joachim 1 Oehrle, Dick 1 Pardo, Miguel Á. Alonso 1 Penn, Gerald 1 Pereira Lopes, Gabriel 1 Plátek, Martin 1 Procházka, Martin 1 Rocio, Vitor Jorge 1 Sempere, José M. 1 Sima’an, Khalil 1 Simov, Kiril Ivanov 1 Skowron, Marcin 1 Staiger, Ludwig 1 Striegnitz, Kristina 1 van Noord, Gertjan 1 Vijay-Shanker, K. 1 Vulanović, Relja 1 Wartena, Christian 1 Zakharov, Vladimir A. 1 Žemlička, Michal Fields 68 Computer science (68-XX) 17 Mathematical logic and foundations (03-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Biology and other natural sciences (92-XX) 3 General and overarching topics; collections (00-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 36 Publications have been cited 93 times in 88 Documents Cited by ▼ Year ▼ Type grammars as pregroups. Zbl 1007.03031Lambek, Joachim 16 2001 Finite state transducers with predicates and identities. Zbl 1015.68087van Noord, Gertjan; Gerdemann, Dale 7 2001 Top-down parsing of conjunctive languages. Zbl 1003.68058Okhotin, Alexander 6 2002 Regulated grammars under leftmost derivation. Zbl 0968.68082Fernau, Henning 5 2000 New topics in colonies theory. Zbl 0939.68060Martín-Vide, Carlos; Păun, Gheorghe 4 1999 LR parsing for conjunctive grammars. Zbl 1041.68054Okhotin, Alexander 4 2002 The power of catalysts and priorities in membrane systems. Zbl 1062.68061Sosík, Petr 3 2003 Context-free recognition with weighted automata. Zbl 0973.68127Cortes, Corinna; Mohri, Mehryar 3 2000 Descriptions of cross-serial dependencies. Zbl 0970.68091Kolb, Hans-Peter; Mönnich, Uwe; Morawietz, Frank 3 2000 Non-commutative linear logic in linguistics. Zbl 1005.03034Casadio, Claudia 3 2001 P systems with symport/Antiport rules: The traces of objects. Zbl 1041.68056Ionescu, Mihai; Martín-Vide, Carlos; Păun, Gheorghe 3 2002 Cooperating distributed hyperedge replacement grammars. Zbl 0939.68059Maneth, Sebastian 2 1999 A descriptive characterisation of even linear languages. Zbl 1055.68073Langholm, Tore; Bezem, Marc 2 2003 A cubic time extensions of context-free grammars. Zbl 0973.68103Boullier, Pierre 2 2000 The algebraic semantics of interrogative NPs. Zbl 0972.03030Nelken, Rani; Francez, Nissim 2 2000 The algebraic structure of transitive closure and its application to attribute type signatures. Zbl 0973.68044Penn, Gerald 2 2000 Structural properties of shuffle automata. Zbl 0951.68071Jȩdrzejowicz, Joanna 2 1999 Patterns and languages: An overview. Zbl 0965.68049Mitrana, Victor 2 1999 Local tree description grammars. A local extension of TAG allowing underspecified dominance relations. Zbl 1004.91074Kallmeyer, Laura 2 2001 The generative power of context-free node rewriting in hypergraphs. Zbl 0967.68091Klempien-Hinrichs, Renate 2 1999 On special forms of restarting automata. Zbl 0967.68098Mráz, František; Plátek, Martin; Procházka, Martin 2 1999 On the power of reading the whole infinite input tape. Zbl 0967.68099Staiger, Ludwig 2 1999 Structured contextual grammars. Zbl 1126.68450Martín-Vide, Carlos; Păun, Gheorghe 1 1998 On the hierarchy of extended conditional tabled eco-grammar systems. Zbl 0938.68053Sosík, Petr 1 1999 Formalizing mirror theory. Zbl 1038.91076Kobele, Gregory M. 1 2002 Multiple pattern interpretations. Zbl 1064.68054Kudlek, Manfred; Martín-Vide, Carlos; Mitrana, Victor 1 2002 A note on hybrid P systems. Zbl 1064.68047Madhu, Mutyam; Krithivasan, Kamala 1 2002 Parallel grammars: A phenomenology. Zbl 1039.68060Fernau, Henning 1 2003 A note on the equivalence and complexity of linear grammars. Zbl 1081.68041Sempere, José M. 1 2003 Grammar efficiency and complexity. Zbl 1097.68648Vulanović, Relja 1 2003 Peirce grammar. Zbl 0992.03035Böttner, Michael 1 2001 Tabulation for multi-purpose partial parsing. Zbl 0984.68160Rocio, Vitor Jorge; Pereira Lopes, Gabriel; de la Clergerie, Eric 1 2001 Generalized P-systems with splicing and cutting/recombination. Zbl 0967.68096Freund, Rudolf 1 1999 On the Concatenation of one-turn pushdowns. Zbl 0968.68081Wartena, Christian 1 1999 On the decidability of the equivalence problem for orthogonal sequential programs. Zbl 0968.68099Zakharov, Vladimir A. 1 1999 A descriptive characterisation of indexed grammars. Zbl 0998.03034Langholm, Tore 1 2001 The power of catalysts and priorities in membrane systems. Zbl 1062.68061Sosík, Petr 3 2003 A descriptive characterisation of even linear languages. Zbl 1055.68073Langholm, Tore; Bezem, Marc 2 2003 Parallel grammars: A phenomenology. Zbl 1039.68060Fernau, Henning 1 2003 A note on the equivalence and complexity of linear grammars. Zbl 1081.68041Sempere, José M. 1 2003 Grammar efficiency and complexity. Zbl 1097.68648Vulanović, Relja 1 2003 Top-down parsing of conjunctive languages. Zbl 1003.68058Okhotin, Alexander 6 2002 LR parsing for conjunctive grammars. Zbl 1041.68054Okhotin, Alexander 4 2002 P systems with symport/Antiport rules: The traces of objects. Zbl 1041.68056Ionescu, Mihai; Martín-Vide, Carlos; Păun, Gheorghe 3 2002 Formalizing mirror theory. Zbl 1038.91076Kobele, Gregory M. 1 2002 Multiple pattern interpretations. Zbl 1064.68054Kudlek, Manfred; Martín-Vide, Carlos; Mitrana, Victor 1 2002 A note on hybrid P systems. Zbl 1064.68047Madhu, Mutyam; Krithivasan, Kamala 1 2002 Type grammars as pregroups. Zbl 1007.03031Lambek, Joachim 16 2001 Finite state transducers with predicates and identities. Zbl 1015.68087van Noord, Gertjan; Gerdemann, Dale 7 2001 Non-commutative linear logic in linguistics. Zbl 1005.03034Casadio, Claudia 3 2001 Local tree description grammars. A local extension of TAG allowing underspecified dominance relations. Zbl 1004.91074Kallmeyer, Laura 2 2001 Peirce grammar. Zbl 0992.03035Böttner, Michael 1 2001 Tabulation for multi-purpose partial parsing. Zbl 0984.68160Rocio, Vitor Jorge; Pereira Lopes, Gabriel; de la Clergerie, Eric 1 2001 A descriptive characterisation of indexed grammars. Zbl 0998.03034Langholm, Tore 1 2001 Regulated grammars under leftmost derivation. Zbl 0968.68082Fernau, Henning 5 2000 Context-free recognition with weighted automata. Zbl 0973.68127Cortes, Corinna; Mohri, Mehryar 3 2000 Descriptions of cross-serial dependencies. Zbl 0970.68091Kolb, Hans-Peter; Mönnich, Uwe; Morawietz, Frank 3 2000 A cubic time extensions of context-free grammars. Zbl 0973.68103Boullier, Pierre 2 2000 The algebraic semantics of interrogative NPs. Zbl 0972.03030Nelken, Rani; Francez, Nissim 2 2000 The algebraic structure of transitive closure and its application to attribute type signatures. Zbl 0973.68044Penn, Gerald 2 2000 New topics in colonies theory. Zbl 0939.68060Martín-Vide, Carlos; Păun, Gheorghe 4 1999 Cooperating distributed hyperedge replacement grammars. Zbl 0939.68059Maneth, Sebastian 2 1999 Structural properties of shuffle automata. Zbl 0951.68071Jȩdrzejowicz, Joanna 2 1999 Patterns and languages: An overview. Zbl 0965.68049Mitrana, Victor 2 1999 The generative power of context-free node rewriting in hypergraphs. Zbl 0967.68091Klempien-Hinrichs, Renate 2 1999 On special forms of restarting automata. Zbl 0967.68098Mráz, František; Plátek, Martin; Procházka, Martin 2 1999 On the power of reading the whole infinite input tape. Zbl 0967.68099Staiger, Ludwig 2 1999 On the hierarchy of extended conditional tabled eco-grammar systems. Zbl 0938.68053Sosík, Petr 1 1999 Generalized P-systems with splicing and cutting/recombination. Zbl 0967.68096Freund, Rudolf 1 1999 On the Concatenation of one-turn pushdowns. Zbl 0968.68081Wartena, Christian 1 1999 On the decidability of the equivalence problem for orthogonal sequential programs. Zbl 0968.68099Zakharov, Vladimir A. 1 1999 Structured contextual grammars. Zbl 1126.68450Martín-Vide, Carlos; Păun, Gheorghe 1 1998 all cited Publications top 5 cited Publications all top 5 Cited by 129 Authors 6 Okhotin, Alexander 4 Martín-Vide, Carlos 4 Veanes, Margus 3 Aizikowitz, Tamar 3 Buszkowski, Wojciech 3 Casadio, Claudia 3 Freund, Rudolf 3 Kaminski, Michael 3 Kelemenová, Alica 3 Lambek, Joachim 3 Langer, Miroslav 3 Meduna, Alexander 3 Mönnich, Uwe 3 Zemek, Petr 2 Béchet, Denis 2 D’Antoni, Loris 2 Fernau, Henning 2 Finkel, Olivier 2 Kepser, Stephan 2 Kiślak-Malinowska, Aleksandra 2 Lecomte, Dominique 2 Michaelis, Jens 2 Mitrana, Victor 2 Moortgat, Michael 2 Morawietz, Frank 2 Mráz, František 2 Otto, Friedrich 2 Plátek, Martin 2 Sadrzadeh, Mehrnoosh 2 Soltys, Michael 2 Wintner, Shuly 1 Abramsky, Samson 1 Agustini, Alexandre 1 Ardelean, Ioan I. 1 Areces, Carlos 1 Balkir, Esma 1 Barash, Mikhail 1 Berghammer, Rudolf 1 Bernardi, Raffaella 1 Bjørner, Nikolaj S. 1 Blutner, Reinhard 1 Böttner, Michael 1 Boullier, Pierre 1 Bremer, Joachim 1 Busi, Nadia 1 Buss, Sam 1 Carton, Olivier 1 Castiglione, Giusi 1 Cavaliere, Matteo 1 Champarnaud, Jean-Marc 1 Cimatti, Alessandro 1 Coecke, Bob 1 Cohen-Sygal, Yael 1 Cohen, Trevor 1 Cojocaru, Liliana 1 Corradini, Andrea 1 Csáki, Tibor 1 Dányi, Gábor 1 de Felice, Giovanni 1 de Rijke, Maarten 1 Droste, Manfred 1 Eiter, Thomas 1 Ferrer i Cancho, Ramon 1 Fischer, Sebastian 1 Foret, Annie 1 Fowler, Timothy A. D. 1 Freydenberger, Dominik D. 1 Fülöp, Zoltán 1 Gaál, Tamás 1 Galatos, Nikolaos 1 Gamallo, Pablo 1 Gottlob, Georg 1 Gramatovici, Radu 1 Holzer, Markus 1 Hooimeijer, Pieter 1 Ibarra, Oscar H. 1 Infante-Lopez, Gabriel G. 1 Jipsen, Peter 1 Jurdziński, Tomasz 1 Kallmeyer, Laura 1 Kari, Lila 1 Kartsaklis, Dimitri 1 Kelemen, Jozef 1 Kempe, André 1 Kinyon, Michael K. 1 Kitto, Kirsty 1 Klempien-Hinrichs, Renate 1 Kobele, Gregory M. 1 Kolb, Hans-Peter 1 Kovács, Zita 1 Langholm, Tore 1 Lin, Zhe 1 Liu, Yanjun 1 Lopes, Gabriel P. 1 Luo, Bin 1 Mäkinen, Erkki 1 Mhaskar, Neerja 1 Moroz, Katarzyna 1 Mover, Sergio 1 Mutyam, Madhu ...and 29 more Authors all top 5 Cited in 30 Journals 16 Theoretical Computer Science 8 Journal of Logic, Language and Information 5 Studia Logica 4 International Journal of Foundations of Computer Science 3 Information Processing Letters 3 Journal of Computer and System Sciences 3 Information and Computation 3 Computational Linguistics 2 Acta Informatica 2 Information Sciences 2 Kybernetika 2 Theory of Computing Systems 1 Discrete Applied Mathematics 1 Algebra Universalis 1 Journal of Philosophical Logic 1 International Journal of Computer Mathematics 1 Cybernetics and Systems Analysis 1 Formal Methods in System Design 1 The Journal of Artificial Intelligence Research (JAIR) 1 Annals of Mathematics and Artificial Intelligence 1 Journal of Automata, Languages and Combinatorics 1 Soft Computing 1 Advances in Complex Systems 1 1 Journal of Discrete Algorithms 1 Logical Methods in Computer Science 1 RAIRO. Theoretical Informatics and Applications 1 Computer Science Review 1 Journal of Logical and Algebraic Methods in Programming 1 Journal of Membrane Computing all top 5 Cited in 9 Fields 76 Computer science (68-XX) 22 Mathematical logic and foundations (03-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Category theory; homological algebra (18-XX) 2 Combinatorics (05-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Quantum theory (81-XX) 1 General and overarching topics; collections (00-XX) 1 Numerical analysis (65-XX) Citations by Year