Type | Title | Author | Publisher | Year | ||
---|---|---|---|---|---|---|
Article | One-Way Stack Automata | Ginsburg, S., Greibach, S.A., Harrison, M.A. | 1967 | |||
Article | Two-Way Pushdown Automata | Gray, J.N., Harrison, M.A., Ibarra, O.H. | 1967 | |||
Article | A New-Old Class of Linguistically Motivated Regulated Grammars | Marcus, S., Martín-Vide, C., Mitrana, V., Paun, Gh. | ||||
Article | Pushdown Automata with Reversal-Bounded Counters | Chan, T.-H. | 1988 | |||
Article | Random Context in Regulated Rewriting Versus Cooperating Distributed Grammar Systems | Bordihn, H., Holzer, M. | ||||
Article | Open Problems in the Emergence and Evolution of Linguistic Communication: A Road-Map for Research | Nehaniv, C.L. | ||||
Article | Recognizable picture languages and domino tiling | Latteux, M., Simplot, D. | 1997 | |||
Article | Formal Language Characterization of P, NP, and PSPACE | Borchert, B. | ||||
Article | Twenty-six moves suffice for Rubik's cube | Kunkle, D., Cooperman, G. | 2007 | |||
Article | Conditional grammars: Motivations, definition and some properties | Kelemen, J. | ||||
Article | Context-sensitive String Languages and Recognizable Picture Languages | Latteux, M., Simplot, D. | 1997 | |||
Article | Extending Formal Languages Hierarchies to Higher Dimensions | Giammarresi, D., Restivo, A. | 1999 | |||
Article | ET0L-grammars and N-grammars | Penttonen, M. | 1975 | |||
Article | Two-way languages | Matthews, G.H. | 1967 | |||
Article | Automaticity and rationality | Shallit, J. | 2000 | |||
Article | Mappings which preserve context sensitive languages | Ginsburg, S., Greibach, S.A. | 1966 | |||
Article | A note on asymmetry in phrase structure grammars | Matthews, G.H. | 1964 | |||
Article | Context-limited grammars | Hibbard, T.N. | 1974 | |||
Article | On communication-bounded synchronized alternating finite automata | Ibarra, O.H., Nicholas, Q.T. | 1993 | |||
Article | On the power of Las Vegas II: Two-way finite automata | Hromkovic, J., Schnitger, G. | 2000 | |||
Article | The control of discrete event systems | Ramadge, P.J.G., Wonham, W.M. | 1989 | |||
Article | Proof theory and formal grammars – applications of normalization | Tiede, H.-J. | 2002 | |||
Article | Grammars with regular rewriting | Dassow, J. | ||||
Article | Descriptional Complexity of Machines with Limited Resources | Goldstine, J., Kappes, M., Kintala C.M.R, Leung, H., Malcher, A., Wotschke, D. | 2002 | |||
Article | n-Linear Simple Matrix Languages and n-Parallel Linear Languages | Wood, D. | 1977 | |||
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 |