Author Publications

Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Date | Item Type
Number of items: 184.

Article

Asveld, P.R.J. (2006) Generating All Circular Shifts by Context-Free Grammars in Chomsky Normal Form. Journal of Automata, Languages and Combinatorics, 11 (2). pp. 147-159. ISSN 1430-189X

Asveld, P.R.J. (1996) A Bibliography on Fuzzy Automata, Grammars and Lanuages. Bulletin of the European Association for Theoretical Computer Science, 58 . pp. 187-196. ISSN 0252-9742

Asveld, P.R.J. (1980) Space-Bounded Complexity Classes and Iterated Deterministic Substitution. Information and Control, 44 . pp. 282-299. ISSN 0019-9958

Asveld, P.R.J. and Nijholt, A. (2004) Report on AMiLP-3 - 3rd AMAST Workshop on Algebraic Methods in Language Processing. Bulletin of the European Association for Theoretical Computer Science, 82 . pp. 340-341. ISSN 0252-9742

Asveld, P.R.J. and Tucker, J.V. (1982) Complexity Theory and the Operational Structure of Algebraic Programming Systems. Acta Informatica, 17 (4). pp. 451-476. ISSN 0001-5903

Asveld, P.R.J. (2007) Generating All Circular Shifts by Context-Free Grammars in Greibach Normal Form. International journal of foundations of computer science, 18 (6). pp. 1139-1149. ISSN 0129-0541

Asveld, P.R.J. (2013) Permuting operations on strings and the distribution of their prime numbers. Discrete applied mathematics, 161 (13-14). pp. 1868-1881. ISSN 0166-218X

Asveld, P.R.J. and Hogendorp, J.A. (1991) On the generating power of regularly controlled bidirection grammars. International Journal of Computer Mathematics, 40 (1-2). pp. 75-91. ISSN 0020-7160

Asveld, Peter R.J. (1994) An Alternative Formulation of Cocke-Younger-Kasami's Algorithm. Bulletin of the European Association for Theoretical Computer Science (53). pp. 213-216. ISSN 0252-9742

Asveld, Peter R.J. (2005) Fuzzy context-free languages. Part 1: Generalized fuzzy context-free grammars. Theoretical Computer Science, 347 (1-2). pp. 167-190. ISSN 0304-3975

Asveld, Peter R.J. (2005) Fuzzy context-free languages. Part 2: Recognition and parsing algorithms. Theoretical Computer Science, 347 (1-2). pp. 191-213. ISSN 0304-3975

Asveld, Peter R.J. (2006) Generating all permutations by context-free grammars in Chomsky normal form. Theoretical Computer Science, 354 (1). pp. 118-130. ISSN 0304-3975

Asveld, Peter R.J. (2008) Generating all permutations by context-free grammars in Greibach normal form. Theoretical Computer Science, 409 (3). pp. 565-577. ISSN 0304-3975

Asveld, Peter R.J. (1999) The Non-Self-Embedding Property for Generalized Fuzzy Context-free Grammars. Publicationes Mathematicae Debrecen, 54 (Suppl.). pp. 553-573. ISSN 0033-3883

Asveld, Peter R.J. (1977) Controlled Iteration Grammars and Full Hyper-AFL's. Information and Control, 34 (3). pp. 248-269. ISSN 0019-9958

Asveld, Peter R.J. (1981) Time and Space Complexity of Inside-Out Macro Languages. International Journal of Computer Mathematics, 10 (1). pp. 3-14. ISSN 0020-7160

Asveld, Peter R.J. (1987) A Family of Fibonacci-like Sequences. The Fibonacci Quarterly, 25 (1). pp. 81-83. ISSN 0015-0517

Asveld, Peter R.J. (1987) Another Family of Fibonacci-like Sequences. The Fibonacci Quarterly, 25 (4). pp. 361-364. ISSN 0015-0517

Asveld, Peter R.J. (1989) Fibonacci-like Differential Equations with a Polynomial Non-Homogeneous Part. The Fibonacci Quarterly, 27 . pp. 303-309. ISSN 0015-0517

Asveld, Peter R.J. (1984) Review of: Translations on a subclass of LR(k) grammars / by E. Soisalon-Soininen. - BIT 22 (1982), no.3, pp. 303-312. Mathematical Reviews, MR675665 . ISSN 0025-5629

Asveld, Peter R.J. (1986) Complete Symmetry in D2L Systems and Cellular Automata. International Journal of Computer Mathematics, 19 (3-4). pp. 211-223. ISSN 0020-7160

Asveld, Peter R.J. (1988) On a Post's System of Tag. Bulletin of the European Association for Theoretical Computer Science (36). pp. 96-102. ISSN 0252-9742

Asveld, Peter R.J. (2003) Algebraic Aspects of Families of Fuzzy Languages. Theoretical Computer Science, 293 (1-2). pp. 417-445. ISSN 0304-3975

Asveld, Peter R.J. (1991) Abstract grammars based on transductions. Theoretical Computer Science, 81 (2). pp. 269-288. ISSN 0304-3975

Asveld, Peter R.J. (2009) Book review: Some word order biases from limited brain resources: a mathematical approach / by Ramon Ferrer-i-Cancho. Mathematical Reviews, 11 (3). pp. 393-414. ISSN 0025-5629

Asveld, Peter R.J. (2007) Book review: Monotonicity of restarting automata / P. Jancar, F. Mraz, M. Platek & J. Vogel. Journal of Automata, Languages and Combinatorics, 12 (3). pp. 355-371. ISSN 1430-189X

Asveld, Peter R.J. (2010) Review: Deterministic and unambiguous two-dimensional languages over one-letter alphabet / by Marcella Anselmo & Maria Madonia, Theoret. Comput. Sci. 410 (2009) 1477-1485. Mathematical Reviews, MR2502 . pp. 810-811. ISSN 0025-5629

Asveld, Peter R.J. (2010) Review: Series-parallel automata and short regular expressions / by Nelma Moreira & Rogeria Reis, Fund. Inform. 91 (2009) 611-629. Mathematical Reviews, MR2518 . p. 3708. ISSN 0025-5629

Asveld, Peter R.J. (2011) Article review: State-complexity hierarchies of uniform languages of alphabet-size length / by J. Brzozowski and S. Konstantinidis. - Theoretical Compututer Science, vol. 410 (2009) 35, pp. 3223-3235. Mathematical Reviews (MR2546). ISSN 0025-5629

Asveld, Peter R.J. (2011) Article review: Two-dimensional hierarchies of proper languages of lexicalized FRR-automata / by M. Platek, F. Otto and F. Mraz. - Information and Computation, vol. 207 (2009) 11, pp. 1300-1314. Mathematical Reviews (MR2566). ISSN 0025-5629

Asveld, Peter R.J. (2011) Permuting Operations on Strings and Their Relation to Prime Numbers. Discrete Applied Mathematics, 159 (17). pp. 1915-1932. ISSN 0166-218X

Asveld, Peter R.J. (2011) Review of: Equivalence of set- and bag-valued orbits / by K. Ruohonen. - J. Automat. Lang. Comb. 14 (2009) 247-253. Mathematical Reviews, MR2683400 / 2011j:68 . p. 11158. ISSN 0025-5629

Asveld, Peter R.J. (2012) Review: Regulated nondeterminism in pushdown automata: the non-regular case / by T. Masopust. - Fundamenta Informaticae, ISSN: 0169-2968, Vol. 104 (2010) no. 1-2, pp. 111-124. Mathematical Reviews (MR2791743). pp. 3523-3524. ISSN 0025-5629

Asveld, Peter R.J. (2012) Review of: The equivalence of tree adjoining grammars and monadic linear context-free tree grammars / by Kepser, Stefan & Rogers, Jim. - Journal of Logic, Language and Information 20 (2011) 361-384. Mathematical Reviews, MR2826663 (2012g:68134). p. 8577. ISSN 0025-5629

Asveld, Peter R.J. (2012) Review of: Les rayons des permutations spirales [Spiral permutation radii] / by Dumas, Jean-Guillaume. - Mathématiques et Sciences Humaines. Mathematics and Social Sciences 192 (2011) 5-27. Mathematical Reviews, MR2815143 (2012h:68205). p. 9862. ISSN 0025-5629

Asveld, Peter R.J. and Engelfriet, Joost (1982) A Note on Non-Generators of Full AFL's : preprint. International Journal of Computer Mathematics, 12 (1). pp. 13-17. ISSN 0020-7160

Asveld, Peter R.J. and Engelfriet, Joost (1977) Iterated deterministic substitution. Acta Informatica, 8 (3). pp. 285-302. ISSN 0001-5903

Asveld, Peter R.J. and Engelfriet, Joost (1982) A Note on Non-Generators of Full AFL's. International Journal of Computer Mathematics, 12 (1). pp. 13-17. ISSN 0020-7160

Asveld, Peter R.J. and Nijholt, Anton (2000) The Inclusion Problem for Some Subclasses of Context-Free Languages. Theoretical Computer Science, 230 (1-2). pp. 247-256. ISSN 0304-3975

Asveld, Peter R.J. and Engelfriet, Joost (1979) Extended linear macro grammars, iteration grammars, and register programs. Acta Informatica, 11 (3). pp. 259-285. ISSN 0001-5903

Book Review

Asveld, P.R.J. (2007) Review of "H. Bordihn, H. Fernau, M. Holzer, V. Manca & C. Martin-Vide, Iterated sequential transducers as language generating devices, Theoret. Comput. Sci. 369 (2006) 67-81". [Review of the book ] Mathematical reviews, MR2277 , p. 7996. ISSN 0025-5629

Asveld, P.R.J. (2008) Review of "Y. Gurevich, M. Veanes & C. Wallace, Can abstract state machines be useful in language theory? Theoret. Comput. Sci. 365 (2007) 17-29". [Review of the book ] Mathematical reviews, MR2316 , p. 2335. ISSN 0025-5629

Asveld, P.R.J. (2009) Review of "J. Waldmann, Weighted automata for proving termination of string rewriting, J. Autom. Lang. Comb. 12 (2007) 545-570". [Review of the book ] Mathematical reviews, MR2401 , p. 4953. ISSN 0025-5629

Asveld, P.R.J. (2009) Review of "Y. Moshe, On some questions regarding $k$-regular and $k$-context-free sequences, Theoret. Comput. Sci. 400 (2008) 62-69". [Review of the book ] Mathematical reviews, MR2424 , p. 4954. ISSN 0025-5629

Asveld, P.R.J. (1993) Review of "Z. Esik and W. Kuich, A semiring-semimodule generalization of transducers and abstract $\omega$-families of power series, J. Autom. Lang. Comb. 12 (2007) 435-454.". [Review of the book ] Mathematical reviews, MR2401 , p. 4955. ISSN 0025-5629

Asveld, P.R.J. (1998) Review of " J.W. Klop, Term rewriting systems, Handbook of Logic in Computer Science, Vol. 2, 1-116, Oxford Univ. Press (1992)". [Review of the book ] Mathematical reviews, MR1381 , p. 3206. ISSN 0025-5629

Asveld, P.R.J. (1997) Review of "S. Kahrs, Confluence of curried term-rewriting systems, J. Symbolic Comput. 19 (1995) 601-623". [Review of the book ] Mathematical reviews, MR1370 , p. 568. ISSN 0025-5629

Asveld, P.R.J. (1997) Review of "Y. Toyama, J.W. Klop & H.P. Barendregt, Termination of direct sums of left-linear complete term rewriting systems. J. Assoc. Comput. Mach. 42 (1995) 1275-1304". [Review of the book ] Mathematical reviews, MR1412 , p. 5759. ISSN 0025-5629

Asveld, P.R.J. (1997) Review of "S. Jesi, G. Pighizzini & N. Sabadini, Probabilistic asynchronous automata. Math. Systems Theory 29 (1996) 5-31". [Review of the book ] Mathematical reviews, MR1360 , p. 572. ISSN 0025-5629

Asveld, P.R.J. (1998) Review of "K. Salomaa, On the modularity of decidability of completeness and termination. J. Autom. Lang. Comb. 1 (1996) 37-53". [Review of the book ] Mathematical reviews, MR1432 , p. 2565. ISSN 0025-5629

Asveld, P.R.J. (1997) Review of "I.I. Macarie, Multihead two-way probabilistic finite automata. Theory Comput. Syst. 30 (1997) 91-109". [Review of the book ] Mathematical reviews, MR1424 , p. 7116. ISSN 0025-5629

Asveld, P.R.J. (1998) Review of "F.J. Brandenburg, Homomorphic representations of certain classes of languages. Advances in algorithms, languages and complexity, 93-110, Kluwer, Dordrecht, 1997". [Review of the book ] Mathematical reviews, MR1447 , p. 5264. ISSN 0025-5629

Asveld, P.R.J. (1998) Review of "G. Paun & A. Salomaa, Families generated by grammars and L systems. Handbook of Formal Languages, Vol. 1 (1997) 811-861". [Review of the book ] Mathematical reviews, MR1470 , p. 7286. ISSN 0025-5629

Asveld, P.R.J. (1998) Review of "H. Fernau, Unconditional transfer in regulated rewriting. Acta Inform. 11 (1997) 837-857". [Review of the book ] Mathematical reviews, MR1480 , p. 7285. ISSN 0025-5629

Asveld, P.R.J. (1999) Review of "A. Paun, Controlled H systems of small radius. Fund. Inform. 31 (1997) 185-193". [Review of the book ] Mathematical reviews, MR1608 , p. 2769. ISSN 0025-5629

Asveld, P.R.J. (1999) Review of "J. Honkala, Decision problems concerning a power series generalization of DTOL systems. Fund. Inform. 32 (1997) 341-348". [Review of the book ] Mathematical reviews, MR1657 , p. 6389. ISSN 0025-5629

Asveld, P.R.J. (1999) Review of "G. Buntrock & F. Otto, Growing context-sensitive languages and Church-Rosser languages. Inform. and Comput. 141 (1998) 1-36". [Review of the book ] Mathematical reviews, MR1604 , p. 1272. ISSN 0025-5629

Asveld, P.R.J. (1999) Review of "I.I. Macarie, Space-efficient deterministic simulation of probabilistic automata. SIAM J. Comput. 27 (1998) 448-465". [Review of the book ] Mathematical reviews, MR1616 , p. 2772. ISSN 0025-5629

Asveld, P.R.J. (2000) Review of "R. McNaughton, An insertion into the Chomsky hierarchy? Jewels Are Forever (1999) 204-212, Springer, Berlin". [Review of the book ] Mathematical reviews, MR1719 , p. 6559. ISSN 0025-5629

Asveld, P.R.J. (2000) Review of "A. Fujiyoshi & T. Kasai, Spinal-formed context-free grammars. Theory Comput. Syst. 33 (2000) 59-83". [Review of the book ] Mathematical reviews, MR1723 , p. 8125. ISSN 0025-5629

Asveld, P.R.J. (2000) Review of "L. Ilie, G. Rozenberg & A. Salomaa, A characterization of poly-slender context-free languages. Theor. Inform. Appl. 34 (2000) 77-86". [Review of the book ] Mathematical reviews, MR1771 , p. 5019. ISSN 0025-5629

Asveld, P.R.J. (2001) Revies of "H. Petersen, Prefix rewriting and descriptional complexity. J. Autom. Lang. Comb. 5 (2000) 245-254". [Review of the book ] Mathematical reviews, MR1778 , p. 5794. ISSN 0025-5629

Asveld, P.R.J. (2002) Review of "M. Kudlek & A. Mateescu, On rational, linear and algebraic languages defined by mix operation. Pure Math. Appl. 11 (2000) 317-327". [Review of the book ] Mathematical reviews, MR1839 , p. 3554. ISSN 0025-5629

Asveld, P.R.J. (2002) Review of "D. Waetjen & D. Ostrovsky, Function-limited OL systems revisited. J. Autom. Lang. Comb. 6 (2001) 97-114". [Review of the book ] Mathematical reviews, MR1810 , p. 1304. ISSN 0025-5629

Asveld, P.R.J. (2003) Review of "A. Cherubini, S. Crespi Reghizzi & P. San Pietro, Associative language descriptions. Theoret. Comput. Sci. 270 (2002) 463-491". [Review of the book ] Mathematical reviews, MR1871 , pp. 571-572. ISSN 0025-5629

Asveld, P.R.J. (2003) Review of "M. Delorme & J. Mazoyer, Reconnaissance parall`ele des langages rationnels sur automates cellulaires plans [Prallel recognition of rational languages on plane cellular automata], Theoret. Comput. sci. 281 (2002) 251-289". [Review of the book ] Mathematical reviews, MR1909 , p. 3775. ISSN 0025-5629

Asveld, P.R.J. (2003) Review of "Y. Ceccherini-Silberstein & W. Woess, Growth and ergodicity of context-free languages. Trans. Amer. Marh. Soc. 354 (2002) 4597-4625". [Review of the book ] Mathematical reviews, MR1926 , p. 5480. ISSN 0025-5629

Asveld, P.R.J. (2004) Review of "L. K'aszonyi, A pumping lemma for DLI-languages. Discrete Math. 258 (2002) 105-122". [Review of the book ] Mathematical reviews, MR2002 , p. 5647. ISSN 0025-5629

Asveld, P.R.J. (2003) Review of "J. Honkala, The equivalence problem of polynomially bounded DOL systems --- A bound depending only on the size of the alphabet. Theory Comput. Syst. 36 (2003) 89-103". [Review of the book ] Mathematical reviews, MR1941 , p. 6284. ISSN 0025-5629

Asveld, P.R.J. (2004) Review of "M. Jantzen & A. Kurgansyy, Refining the hierarchy of blind multicounter languages and twist-closed trios. Inform. and Comput. 185 (2003) 159-181". [Review of the book ] Mathematical reviews, MR1996 , p. 4868. ISSN 0025-5629

Asveld, P.R.J. (2004) Review of "A. Mateescu, A. Salomaa & S. Yu, Subword histories and Parikh matrices. J. Comput. System Sci. 68 (2004) 1-21". [Review of the book ] Mathematical reviews, MR2030 , p. 8169. ISSN 0025-5629

Asveld, P.R.J. (2005) Review of "J. Honkala, On infinite HDOL words having sparse letters. Int. J. Comput. Math. 81 (2004) 133-139". [Review of the book ] Mathematical reviews, MR2038 , p. 618. ISSN 0025-5629

Asveld, P.R.J. (2005) Review of "L. van Zijl, Generalized acceptance, succinctness and supernondeterministic finite automata. Theoret. Comput. Sci. 313 (2004) 159-172". [Review of the book ] Mathematical reviews, MR2055 , p. 619. ISSN 0025-5629

Asveld, P.R.J. (2005) Review of "B. Ravikumar, Peg-solitaire, string rewriting systems and finite automata. Theoret. Comput. Sci. 321 (2004) 383-394". [Review of the book ] Mathematical reviews, MR2076 , p. 4425. ISSN 0025-5629

Asveld, P.R.J. (2005) Review of ``J. Honkala, The language equivalence problem for HDOL systems having DOL growths, Theoret. Comput. Sci. 3330 (2005) 123-133''. [Review of the book ] Mathematical reviews, MR2112 , p. 7629. ISSN 0025-5629

Asveld, P.R.J. (2005) Review of ``C. Morvan & C. Rispal, Families of automata characterizing context-sensitive languages, Acta Inform. 41 (2005) 293-314''. [Review of the book ] Mathematical reviews, MR2129 , p. 10309. ISSN 0025-5629

Asveld, P.R.J. (2006) Review of "K. Ellul, B. Krawetz, J. Shallit & M.-w. Wang, Regular expressions -- new results and open problems, J. Autom. Lang. Combin 9 (2004) 233-256". [Review of the book ] Mathematical reviews, MR2167 , p. 3990. ISSN 0025-5629

Asveld, P.R.J. (2006) Review of ``T. Ceccherini-Silberstein, On the growth of linear languages, Adv. in Appl. Math. 35 (2005) 243-253''. [Review of the book ] Mathematical reviews, MR2164 , p. 3990. ISSN 0025-5629

Asveld, P.R.J. (2006) Review of "J. Honkala, An $n^2$-bound for the ultimate equivalence problem of certain D0L systems over an $n$-letter alphabet, J. Comput. System Sci. 71 (2005) 506-519". [Review of the book ] Mathematical reviews, MR2178 , p. 5739. ISSN 0025-5629

Asveld, P.R.J. (2006) Review of "G. Lischke, Restorations of punctured languages and similarity of Languages, MLQ Math. Log. Q. 52 (2006) 20-28". [Review of the book ] Mathematical reviews, MR2194 , p. 8308. ISSN 0025-5629

Asveld, P.R.J. (2006) Review of ``J. Czyzowicz, W. Fraczak & A. Pelc, Transducers with set output, J. Autom. Lang. Comb. 10 (2005) 37-49''. [Review of the book ] Mathematical reviews, MR2192 , p. 7439. ISSN 0025-5629

Asveld, P.R.J. (2006) Review of ``S. Kepser & U. Moennich, Closure properties of linear context-free tree languages with an application to optimality theory, Theor. Comput. Sci. 354 (2006) 82-97''. [Review of the book ] Mathematical reviews, MR2207 , p. 9355. ISSN 0025-5629

Asveld, P.R.J. (2007) Review of ``B. Borchardt, A. Maletti, B. Seselja, A. Tepavcevic & H. Vogler, Cut sets as recognizable tree languages, Fuzzy Sets and Systems 157 (2006) 1560-1571''. [Review of the book ] Mathematical reviews, MR2234 , p. 4734. ISSN 0025-5629

Asveld, P.R.J. (2007) Review of ``T. Ceccherini-Silberstein, Growth and ergodicity of context-free languages. II. The linear case. Trans. Amer. Math. Soc. 359 (2007) 605-618.''. [Review of the book ] Mathematical reviews, MR2255 , p. 5545. ISSN 0025-5629

Asveld, P.R.J. (2007) Review of ``L. Kuppusamy, A note on ambiguity of internal contextual grammars. Theoret. Comput. Sci. 369 (2006) 436-441.''. [Review of the book ] Mathematical reviews, MR2277 , pp. 6366-6367. ISSN 0025-5629

Asveld, P.R.J. (2008) Review of "S. Bensch & H. Bordihn, Active symbols in pure systems, Fund. Inform. 76 (2007) 239-254". [Review of the book ] Mathematical reviews, MR2311 , p. 1456. ISSN 0025-5629

Asveld, P.R.J. (2008) Review of "V. Geffert, C. Mereghetti & G. Pighizzini, Complementing two-way finite automata, Inform. and Comput. 205 (2007) 1173-1187". [Review of the book ] Mathematical reviews, MR2340 , p. 4860. ISSN 0025-5629

Asveld, P.R.J. (2008) Review of "J. Gloeckler, Forgetting automata and unary languages, Internat. J. Found. Comput. Sci. 18 (2007) 813-827". [Review of the book ] Mathematical reviews, MR2234 , p. 4860. ISSN 0025-5629

Asveld, P.R.J. (2008) Review of "M. Kutrib & A. Malcher, Finite turns and the regular closure of linear context-free languages, Discrete Appl. Math. 155 (2007) 2152-2164". [Review of the book ] Mathematical reviews, MR2354 , pp. 7521-7522. ISSN 0025-5629

Asveld, P.R.J. (2008) Review of "F. Biegler, I. McQuillan & K. Salomaa, An infinite hierarchy induced by depth synchronization, Theoret. Comput. Sci. 387 (2007) 113-124". [Review of the book ] Mathematical reviews, MR2362 , p. 9502. ISSN 0025-5629

Asveld, P.R.J. (1993) Review of "J. van Leeuwen (ed.), Handbook of Theoretical Computer Science. Volume A -- Algorithms and Complexity (1990), Elsevier, Amsterdam / The MIT Press, Cambridge, MA". [Review of the book ] Mededelingen van het Wiskundig Genootschap, 36 , pp. 268-272. ISSN 0167-2495

Asveld, P.R.J. (1993) Review of "J. van Leeuwen (ed.), Handbook of Theoretical Computer Science. Volume B -- Formal Models and Semantics (1990), Elsevier, Amsterdam / The MIT Press, Cambridge, MA". [Review of the book ] Mededelingen van het Wiskundig Genootschap, 36 , pp. 416-420. ISSN 0167-2495

Asveld, P.R.J. (1994) Review of "G.D. Ritchie, G.J. Russell, A.W. Black & S.G. Pulman, Computational Morphology -- Practical Mechanisms for the English Lexicon (1992), The MIT Press, Cambridge, MA". [Review of the book ] Mathematical reviews, MR1207 , p. 3501. ISSN 0025-5629

Asveld, P.R.J. (1997) Review of "R.J.H. van Glabbeek, Comparative Concurrency Semantics and Refinement Actions (1996), CWI, Amsterdam". [Review of the book ] Mededelingen van het Wiskundig Genootschap, 40 , pp. 313-314. ISSN 0167-2495

Asveld, P.R.J. (1999) Review of "V. Kreinovich, A. Lakeyev, J. Rohn & R. Kahl, Computational Complexity and Feasibility of Data Processing and Interval Computations (1998), Kluwer, Dordrecht, etc. (Applied Optimization, Volume 10)". [Review of the book ] Nieuw archief voor wiskunde, 4/17 , pp. 523-524. ISSN 0028-9825

Asveld, P.R.J. (2001) Review of "G. Paun, Marcus Contextual Grammars (1997), Kluwer, Dordrecht, etc. (Studies in Linguistics and Philosophy, Volume 67)". [Review of the book ] Mathematical reviews, MR1783 , pp. 8285-8286. ISSN 0025-5629

Asveld, P.R.J. (2005) Review of "C. Martin-Vide, V. Mitrana & G. Paun (eds.), Formal Languages and Applications (2004), Springer, Berlin, etc. (Studies in Fuzziness and Soft Computing, Volume 148)". [Review of the book ] Mathematical reviews, MR2090 , p. 6523. ISSN 0025-5629

Asveld, P.R.J. (2006) Review of "A. Meduna & M. Svec, Grammars with Context Conditions and Their Applications (2005), J. Wiley, Hoboken, NJ". [Review of the book ] Mathematical reviews, MR2138 , pp. 557-558. ISSN 0025-5629

Asveld, P.R.J. (1987) Review of "R.E. Stearns & H.B. Hunt III, On the equivalence and containment problems for unambiguous regular expressions, regular grammars and finite automata, SIAM J. Comput. 14 (1985) 598-611". [Review of the book ] Mathematical reviews, MR0795 , pp. 3262-3263. ISSN 0025-5629

Asveld, P.R.J. (1988) Review of "G. File, Machines for attribute grammars, Inform. and Control 69 (2986) 41-124". [Review of the book ] Mathematical reviews, MR0848 , p. 2641. ISSN 0025-5629

Asveld, P.R.J. (1991) Review of "E. Csuhaj-Varju & J. Dassow, On cooperating/distributed grammar systems, J. Inform. Process. Cybernet. 26 (1990) 49-63". [Review of the book ] Mathematical reviews, MR1052 , p. 3967. ISSN 0025-5629

Asveld, P.R.J. (1991) Review of "M. Kudlek, Comparison of basic language generating devices (nondeterministic systems), RAIRO Inform. Theor. Appl. 24 (1990) 489-508". [Review of the book ] Mathematical reviews, MR1080 , p. 5115. ISSN 0025-5629

Asveld, P.R.J. (1991) Review of "I. Parberry & P.Y. Pan, Improved upper and lower bounds for parallel random access machines without simultaneous write, SIAM J. Comput. 20 (1991) 88-99". [Review of the book ] Mathematical reviews, MR1082 , p. 6176. ISSN 0025-5629

Asveld, P.R.J. (1991) Review of "A. Monti & D. Parente, Comparison results for particular systolic tree automata, in: Algorithms and Compleixty (Rome 1990), pp. 172-187, World Sci. Publ., Teaneck, NJ". [Review of the book ] Mathematical reviews, MR1083 , p. 6830. ISSN 0025-5629

Asveld, P.R.J. (1992) Review of "U. Martin, A note on division orderings in strings, Inform. Process. Lett. 36 (1990) 237-240". [Review of the book ] Mathematical reviews, MR1081 , p. 446. ISSN 0025-5629

Asveld, P.R.J. (1993) Review of "S. Irani, M. Naor & R. Rubinfield, On the time and space complexity of computation using write-once memory, or Is pen really much worse than pencil?, Math. Systems Theory 25 (1992) 141-159". [Review of the book ] Mathematical reviews, MR1143 , p. 395. ISSN 0025-5629

Asveld, P.R.J. (1993) Review of "Y. Toyama, How to prove equivalence of term rewriting systems without induction, Theor. Comp. Sci. 90 (1991) 369-390". [Review of the book ] Mathematical reviews, MR1142 , p. 399. ISSN 0025-5629

Asveld, P.R.J. (1993) Review of "G.J. Akkerman & J.C.M. Baeten, Term rewriting analysis in process algebra, CWI Quarterly 4 (1991) 257-267". [Review of the book ] Mathematical reviews, MR1168 , p. 3330. ISSN 0025-5629

Asveld, P.R.J. (1993) Review of "F. Mueller, Confluence of the lambda calculus with left-linear algebraic rewriting, Inform. Process. Lett. 41 (1991) 293-299". [Review of the book ] Mathematical reviews, MR1163 , p. 3330. ISSN 0025-5629

Asveld, P.R.J. (1993) Review of "D.G. Thomas, V.R. Dare, K.G. Subramanian & R. Siromoney, Derivation sequences of semi-Thue and Thue systems, Nat. Seminar on Theor. Comp. Sci. (Madras 1991), 146-158, Inst. Math. Sci. Madras". [Review of the book ] Mathematical reviews, MR1177 , pp. 5686-5687. ISSN 0025-5629

Asveld, P.R.J. (1995) Review of "G. Paun, On Nebesky $\xi$-grammars, Bull. Math. Soc. Sci. Roumanie (N.S.) 34(82) (1990) 335-342". [Review of the book ] Mathematical reviews, MR1309 , p. 7661. ISSN 0025-5629

Asveld, P.R.J. (1993) Review of "G. Paun, M. Szijarto & S. Vicolov, Further remarks on reduced languages, Fund. Inform. 16 (19920 337-347". [Review of the book ] Mathematical reviews, MR1176 , p. 5687. ISSN 0025-5629

Asveld, P.R.J. (1995) Review of " K. Fine, Transparent grammars, Logic from Computer Science (Berkeley, CA, 1989), 129-151, Math. Sci. Res. Inst. Publ. 21, Springer, New York (1992)". [Review of the book ] Mathematical reviews, MR1236 , p. 3632. ISSN 0025-5629

Asveld, P.R.J. (1994) Review of "J. Dassow, J. Kelemen & G. Paun, On parallellism in colonies, Cybernet Systems 24 (1993) 37-49". [Review of the book ] Mathematical reviews, MR1202 , p. 482. ISSN 0025-5629

Asveld, P.R.J. (1994) Review of "K. Madlener, P. Narendran, F. Otto & L. Zhang, On weakly confluent monadic string-rewriting systems, Theor. Comp. Sci. 113 (1993) 119-165". [Review of the book ] Mathematical reviews, MR1218 , p. 5981. ISSN 0025-5629

Asveld, P.R.J. (1995) Review of "K. Madlener, A. Sattler-Klein & F. Otto, On the problem of generating small convergent systems, J. Symbolic Comput. 16 (1993) 167-187". [Review of the book ] Mathematical reviews, MR1253 , p. 6213. ISSN 0025-5629

Asveld, P.R.J. (1995) Review of "J. Dassow, G. Paun & S. Vicolov, On the power of cooperating/distributed grammar systems, Found. Comput. Decision Sci. 18 (1993) 83-108". [Review of the book ] Mathematical reviews, MR1258 , p. 1754. ISSN 0025-5629

Asveld, P.R.J. (1995) Review of "H. Calbrix, M. Nivat & A. Podelski, Sur let mots ultimement periodiques des langages rationnels de mots infinis, C. R. Acad. Sci. Paris Ser. I Math. 318 (1994) 493-497". [Review of the book ] Mathematical reviews, MR1267 , pp. 2368-2369. ISSN 0025-5629

Asveld, P.R.J. (1995) Review of "J. Engelfriet & L. Heyker, Hypergraph languages of bounded degree, J. Comput. System Sci. 48 (1994) 58-89". [Review of the book ] Mathematical reviews, MR1259 , p. 4274. ISSN 0025-5629

Asveld, P.R.J. (1995) Review of "A. Monti & A. Roncato, On the complexity of some reachability problems. Lect. Notes in Comp. Sci. 778 (1994) 192-202". [Review of the book ] Mathematical reviews, MR1286 , p. 4896. ISSN 0025-5629

Asveld, P.R.J. (1995) Review of "F. Otto & P. Narendran, Codes modulo finite monadic string-rewriting systems. Theoret. Comput. Sci. 134 (1994) 175-188". [Review of the book ] Mathematical reviews, MR1299 , pp. 6213-6214. ISSN 0025-5629

Asveld, P.R.J. (1995) Review of "G. Paun & G. Rozenberg, Prescribed teams of grammars. Acta Inform. 31 (1994) 525-537". [Review of the book ] Mathematical reviews, MR1300 , p. 6954. ISSN 0025-5629

Asveld, P.R.J. (1995) Review of "Y. Shemesh & N. Francez, Finite-state unification automata and relational languages. Inform. and Comput. 114 (1994) 192-213". [Review of the book ] Mathematical reviews, MR1302 , p. 6961. ISSN 0025-5629

Asveld, P.R.J. (1996) Review of "M.A. Palis & S.M. Shende, Pumping lemmas for the control language hierarchy. Math. Systems Theory 28 (1995) 199-213". [Review of the book ] Mathematical reviews, MR1316 , p. 1105. ISSN 0025-5629

Asveld, P.R.J. (1996) Review of "Ph. Aigrain & D. Beauquier, Polyomino tilings, cellular automata and codicity. Theoret. Comput. Sci. 147 (1995) 165-180". [Review of the book ] Mathematical reviews, MR1346 , p. 5175. ISSN 0025-5629

Asveld, P.R.J. (1996) Review of "R.P. Kurshan, Homomorphic reduction of coordination analysis. IMA Vol. Math. Appl. 73 (1993/1995) 105-147". [Review of the book ] Mathematical reviews, MR1348 , p. 6242. ISSN 0025-5629

Asveld, P.R.J. (1996) Review of "A. Ehrenfeucht, J. Engelfriet, P. ten Pas & G. Rozenberg, Grammatical codes of trees and terminally coded grammars. Fund. Inform. 23 (1995) 1-32". [Review of the book ] Mathematical reviews, MR1351 , p. 7771. ISSN 0025-5629

Asveld, P.R.J. (1996) Review of "M.A. Moshier, A rational reconstruction of the domain of feature structures, J. Logic Lang. Inform. 4 (1995) 111-143". [Review of the book ] Mathematical reviews, MR1351 , p. 7778. ISSN 0025-5629

Asveld, P.R.J. (2001) V. Korotkich, A Mathematical Structure for Emergent Computation. Dordrecht [etc.] : Kluwer Academic Publishers, 1999 (Nonconvex Optimization and Its Applications, Volume 36). [Review of the book ] Nieuw archief voor wiskunde, 5/2 , pp. 287-288. ISBN 9780792360100 ISSN 0028-9825

Asveld, P.R.J. (2012) Review of "G.S. Eisman and B. Ravikumar, On approximating non-regular languages by regular languages, Fund. Inform. 110 (2011) 125-142". [Review of the book ] Mathematical reviews, MR2868078 / 2012k:68 , American Mathematical Society, USA, p. 13435. ISSN 0025-5629

Asveld, P.R.J. (2013) Review of "O.H. Ibarra & H.-C. Yen, On the containment and equivalence problems for two-way transducers, Theoret. Comput. Sci. 429 (2012) 155-163". [Review of the book ] Mathematical reviews, MR2901405 , American Mathematical Society. ISSN 0025-5629

Asveld, P.R.J. (2013) Review of "A. Restivo & R. Vaglica, Extremal minimality conditions on automata, Theoret. Comput. Sci. 440-441 (2012) 73-84". [Review of the book ] Mathematical reviews, MR2923485 , American Mathematical Society. ISSN 0025-5629

Asveld, P.R.J. (2013) Review of "A. Restivo & R. Vaglica, A graph theoretic approach to automata minimality, Theoret. Comput. Sci. 429 (2012) 282-291". [Review of the book ] Mathematical reviews, MR2901420 , American Mathematical Society. ISSN 0025-5629

Asveld, Peter R.J. (1987) Book review: L systems and categories of automata / by W. Struckmann. - Elektron. Informationsverarb. Kybernet. 21 (1985) 411-416". [Review of the book ] Mathematical reviews, MR0819 , p. 4505. ISSN 0025-5629

Asveld, Peter R.J. (2011) Elements of Automata Theory / by J. Sakarovitch. - Cambridge : Cambridge University Press, 2009. - ISBN 978-0-521-84425-3. [Review of the book ] Mathematical reviews, MR2567276 / 2011g:68 , American Mathematical Society, pp. 7930-7931. ISSN 0025-5629

Book Section

Asveld, P.R.J. and Nijholt, A. (2002) Introduction. In: Essays on Concepts, Formalisms, and Tools - A Collection of Papers Dedicated to Leo A.M. Verbeek. CWI, Amsterdam, pp. 1-12. ISBN 9780742501263

Asveld, P.R.J. (2001) An Infinite Sequence of Full AFL-structures, Each of Which Possesses an Infinite Hierarchy. In: Where Mathematics, Computer Science, Liguistics and Biology Meet. (Chapter 15), Kluwer, Dordrecht, The Netherlands, pp. 175-186. ISBN 9780792366935

Asveld, P.R.J. (2001) Some Operators on Families of Fuzzy Languages and Their Monoids. In: Words, Semigroups, and Transductions. World Scientific, Singapore, pp. 1-14. ISBN 9789810247393

Asveld, P.R.J. (1996) An Inefficient Representation of the Empty Word. In: A Dynamic and Quick Intellect -- Paul Vitanyi 25 years @ CWI. CWI, Amsterdam, pp. 11-18.

Asveld, Peter R.J. (1997) Controlled Fuzzy Parallel Rewriting. In: New Trends in Formal Language - Control, Cooperation, Combinatorics. Lecture Notes in Computer Science, 1218 . Springer, Berlin, Germany, pp. 49-70. ISBN 9783540628446

Conference or Workshop Item

Asveld, P.R.J. (2000) Algebraic Aspects of Families of Fuzzy Languages. In: Proc. Algebraic Methods in Language Processing (AMiLP 2000), AMAST Workshop, May 20-22, 2000, Iowa City, Iowa, USA (pp. pp. 1-16).

Asveld, P.R.J. (1995) A Fuzzy Approach to Erroneous Inputs in Context-Free Language Recognition. In: Proceedings of the Fourth International Workshop on Parsing Technologies IWPT'95, September 20 -24, 1995, Prague & Karlovy Vary, Czech Republik (pp. pp. 14-25).

Asveld, P.R.J. (2002) On grammatical errors and other imperfections. In: Pre-Proc. Workshop on Weighted Grammars -- Theory and Applications, March 2-4, 2002, Dresden, Germany (pp. pp. 3-4).

Asveld, P.R.J. (2003) Generating All Permutations by Context-Free Grammars in Chomsky Normal Form. In: Algebraic Methods in Language Processing (AMiLP 2003), Proceedings 3rd AMAST Workshop on Language Processing, August 25-27, 2003, Verona, Italy (pp. pp. 55-68).

Asveld, P.R.J. (1995) Towards robustness in parsing - Fuzzifying context-free language recognition. In: Developments in Language Theory II -- At the Crossroads of Mathematics, Computer Science and Biology, 1995, Magdeburg, Germany (pp. pp. 1-2).

Asveld, P.R.J. (1991) Post's System of Tag - a Simple Discrete Non-linear System. In: Proceedings of Nonlinear Dynamics, Twente 1991 (1992) (pp. pp. 26-31).

Report

Asveld, P.R.J. (2009) Some Families of Permutations and Their Primes. [Report]

Asveld, P.R.J. (2001) Some Operators on Families of Fuzzy Languages and Their Monoids. [Report]

Asveld, P.R.J. (2001) Algebraic Aspects of Families of Fuzzy Languages. [Report]

Asveld, P.R.J. (2007) Generating All Permutations by Context-Free Grammars in Greibach Normal Form. [Report]

Asveld, P.R.J. (2007) Generating All Circular Shifts by Context-Free Grammars in Greibach Normal Form. [Report]

Asveld, P.R.J. and Tucker, J.V. (1980) On the Operational Structure of Algebraic Programming Systems. [Report]

Asveld, P.R.J. (2005) Generating All Circular Shifts by Context-Free Grammars in Chomsky Normal Form (Abstract only). [Report]

Asveld, P.R.J. (2004) Generating all permutations by context-free grammars in Chomsky normal form. [Report]

Asveld, Peter R.J. (2000) Fuzzy Context- Free Languages. Part 2: Recognition and Parsing Algorithms. [Report]

Asveld, Peter R.J. (2000) Fuzzy context-free languages. Part 1: Generalized fuzzy context-free grammars. [Report]

Asveld, Peter R.J. (1995) Towards Robustness in Parsing - Fuzzifying Context-Free Language Recognition. [Report]

Asveld, Peter R.J. (1995) A Fuzzy Approach to Erroneous Inputs in Context-Free Language Recognition. [Report]

Asveld, Peter R.J. (1995) A Bibliography on Fuzzy Automata, Grammars and Lanuages. [Report]

Asveld, Peter R.J. (1996) The Non-Self-Embedding Property for Generalized Fuzzy Context-Free Grammars. [Report]

Asveld, Peter R.J. (1996) An Inefficient Representation of the Empty Word. [Report]

Asveld, Peter R.J. (1996) Controlled Fuzzy Parallel Rewriting. [Report]

Asveld, Peter R.J. (1999) An Infinite Sequence of Full AFL-Structures, Each of Which Possesses an Infinite Hierarchy. [Report]

Asveld, Peter R.J. (1980) Time and Space Complexity of Inside-Out Macro Grammars. [Report]

Asveld, Peter R.J. (1985) A Family of Fibonacci-like Sequences. [Report]

Asveld, Peter R.J. (1985) Complete Symmetry in D2L Systems and Cellular Automata. [Report]

Asveld, Peter R.J. (1986) Another Family of Fibonacci-like Sequences. [Report]

Asveld, Peter R.J. (1988) Fibonacci-like Differential Equations with a Polynomial Non-Homogeneous Part (Revised Version). [Report]

Asveld, Peter R.J. (1986) Fibonacci-like Differential Equations with a Polynomial Non-Homogeneous Part. [Report]

Asveld, Peter R.J. (1988) On a Post's System of Tag. [Report]

Asveld, Peter R.J. (1988) A Simple Discrete System with Chaotic Behavior. [Report]

Asveld, Peter R.J. (1989) Abstract Grammars Based on Transductions (Revised version). [Report]

Asveld, Peter R.J. (1991) Post's System of Tag - A Simple Discrete Nonlinear System. [Report]

Asveld, Peter R.J. (1993) An Alternative Formulation of Cocke-Younger-Kasami's Algorithm. [Report]

Asveld, Peter R.J. (2009) Permuting Operations on Strings: Their Permutations and Their Primes. [Report]

Asveld, Peter R.J. (1976) A Characterization of ET0L and EDT0L Languages. [Report]

Asveld, Peter R.J. (2010) Permuting Operations on Strings and Their Relation to Prime Numbers. [Report]

Asveld, Peter R.J. (2011) Permuting Operations on Strings and the Distribution of Their Prime Numbers. [Report]

Asveld, Peter R.J. and Boiten, Eerke A. (1986) A Generator for Turing Machine Simulating Programs - User's Manual -. [Report]

Asveld, Peter R.J. and Engelfriet, Joost (1981) A Note on Non-Generators of Full AFL's. [Report]

Asveld, Peter R.J. and Hogendorp, Jan Anne (1989) On the Generating Power of Regularly Controlled Bidirectional Grammars. [Report]

Asveld, Peter R.J. and Nijholt, Anton (1997) The Inclusion Problem for Some Subclasses of Context-Free Languages. [Report]

Asveld, Peter R.J. (2013) Queneau numbers - recent results and a bibliography. [Report]

Verbeek, Leo A.M. and Nijholt, Anton and Asveld, Peter R.J. (1987) Theoretische Informatica. [Report]

This list was generated on Thu Sep 18 05:26:17 2014 CEST.