Yu, Sheng State complexity: recent results and open problems. (English) Zbl 1102.68076 Fundam. Inform. 64, No. 1-4, 471-480 (2005). MSC: 68Q45 PDFBibTeX XMLCite \textit{S. Yu}, Fundam. Inform. 64, No. 1--4, 471--480 (2005; Zbl 1102.68076) Full Text: Link
Tomescu, Ioan Asymptotic properties of the factors of words over a finite alphabet. (English) Zbl 1102.68103 Fundam. Inform. 64, No. 1-4, 463-470 (2005). MSC: 68R15 PDFBibTeX XMLCite \textit{I. Tomescu}, Fundam. Inform. 64, No. 1--4, 463--470 (2005; Zbl 1102.68103) Full Text: Link
Titchener, Mark R.; Nicolescu, Radu; Staiger, Ludwig; Gulliver, Aaron; Speidel, Ulrich Deterministic complexity and entropy. (English) Zbl 1102.68074 Fundam. Inform. 64, No. 1-4, 443-461 (2005). MSC: 68Q45 68Q30 94A17 94A45 PDFBibTeX XMLCite \textit{M. R. Titchener} et al., Fundam. Inform. 64, No. 1--4, 443--461 (2005; Zbl 1102.68074) Full Text: Link
Tatar, Doina Word sense disambiguation by machine learning approach: A short survey. (English) Zbl 1102.68132 Fundam. Inform. 64, No. 1-4, 433-442 (2005). MSC: 68T50 68T05 PDFBibTeX XMLCite \textit{D. Tatar}, Fundam. Inform. 64, No. 1--4, 433--442 (2005; Zbl 1102.68132) Full Text: Link
Skowron, Andrzej Rough sets and vague concepts. (English) Zbl 1102.68131 Fundam. Inform. 64, No. 1-4, 417-431 (2005). MSC: 68T37 68T05 PDFBibTeX XMLCite \textit{A. Skowron}, Fundam. Inform. 64, No. 1--4, 417--431 (2005; Zbl 1102.68131) Full Text: Link
Scollo, Giuseppe \(\omega\)-rewriting the Collatz problem. (English) Zbl 1102.68051 Fundam. Inform. 64, No. 1-4, 405-416 (2005). MSC: 68Q42 PDFBibTeX XMLCite \textit{G. Scollo}, Fundam. Inform. 64, No. 1--4, 405--416 (2005; Zbl 1102.68051) Full Text: Link
Salomaa, Arto On the injectivity of Parikh matrix mappings. (English) Zbl 1102.68072 Fundam. Inform. 64, No. 1-4, 391-404 (2005). MSC: 68Q45 68R15 PDFBibTeX XMLCite \textit{A. Salomaa}, Fundam. Inform. 64, No. 1--4, 391--404 (2005; Zbl 1102.68072) Full Text: Link
Polkowski, Lech; Semeniuk-Polkowska, Maria On rough set logics based on similarity relations. (English) Zbl 1102.68129 Fundam. Inform. 64, No. 1-4, 379-390 (2005). MSC: 68T27 68T37 03B50 PDFBibTeX XMLCite \textit{L. Polkowski} and \textit{M. Semeniuk-Polkowska}, Fundam. Inform. 64, No. 1--4, 379--390 (2005; Zbl 1102.68129) Full Text: Link
Pawlak, Zdzisław Flow graphs and intelligent data analysis. (English) Zbl 1102.68118 Fundam. Inform. 64, No. 1-4, 369-377 (2005). MSC: 68T05 68T37 PDFBibTeX XMLCite \textit{Z. Pawlak}, Fundam. Inform. 64, No. 1--4, 369--377 (2005; Zbl 1102.68118) Full Text: Link
Păun, Gheorghe; Pérez-Jiménez, Mario J.; Pazos, Juan; Rodríguez-Patón, Alfonso Symport/antiport P systems with three objects are universal. (English) Zbl 1102.68031 Fundam. Inform. 64, No. 1-4, 353-367 (2005). MSC: 68Q05 PDFBibTeX XMLCite \textit{G. Păun} et al., Fundam. Inform. 64, No. 1--4, 353--367 (2005; Zbl 1102.68031) Full Text: Link
Okhotin, Alexander; Salomaa, Kai Contextual grammars with uniform sets of trajectories. (English) Zbl 1102.68050 Fundam. Inform. 64, No. 1-4, 341-351 (2005). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{A. Okhotin} and \textit{K. Salomaa}, Fundam. Inform. 64, No. 1--4, 341--351 (2005; Zbl 1102.68050) Full Text: Link
Novotný, Miroslav Construction of contextual grammars. (English) Zbl 1102.68049 Fundam. Inform. 64, No. 1-4, 325-340 (2005). MSC: 68Q42 PDFBibTeX XMLCite \textit{M. Novotný}, Fundam. Inform. 64, No. 1--4, 325--340 (2005; Zbl 1102.68049) Full Text: Link
Mutyam, Madhu; Krithivasan, Kamala; Reddy, A. Siddhartha On characterizing recursively enumerable languages by insertion grammars. (English) Zbl 1102.68048 Fundam. Inform. 64, No. 1-4, 317-324 (2005). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{M. Mutyam} et al., Fundam. Inform. 64, No. 1--4, 317--324 (2005; Zbl 1102.68048) Full Text: Link
Mitrana, Victor Marcus external contextual grammars: from one to many dimensions. (English) Zbl 1102.68047 Fundam. Inform. 64, No. 1-4, 307-316 (2005). MSC: 68Q42 PDFBibTeX XMLCite \textit{V. Mitrana}, Fundam. Inform. 64, No. 1--4, 307--316 (2005; Zbl 1102.68047) Full Text: Link
Margenstern, Maurice; Verlan, Sergey; Rogozhin, Yurii Time-varying distributed H systems: an overview. (English) Zbl 1102.68030 Fundam. Inform. 64, No. 1-4, 291-306 (2005). MSC: 68Q05 68Q10 68Q42 PDFBibTeX XMLCite \textit{M. Margenstern} et al., Fundam. Inform. 64, No. 1--4, 291--306 (2005; Zbl 1102.68030) Full Text: Link
Mardare, Radu; Priami, Corrado Logical analysis of biological systems. (English) Zbl 1071.92001 Fundam. Inform. 64, No. 1-4, 275-289 (2005). MSC: 92B05 03B44 68Q85 68Q60 93A30 PDFBibTeX XMLCite \textit{R. Mardare} and \textit{C. Priami}, Fundam. Inform. 64, No. 1--4, 275--289 (2005; Zbl 1071.92001)
Manca, Vincenzo On the logic and geometry of bilinear forms. (English) Zbl 1100.92019 Fundam. Inform. 64, No. 1-4, 261-273 (2005). MSC: 92C40 15A99 PDFBibTeX XMLCite \textit{V. Manca}, Fundam. Inform. 64, No. 1--4, 261--273 (2005; Zbl 1100.92019) Full Text: Link
Kudlek, Manfred On probabilistic contextual grammars. (English) Zbl 1102.68045 Fundam. Inform. 64, No. 1-4, 255-260 (2005). MSC: 68Q42 PDFBibTeX XMLCite \textit{M. Kudlek}, Fundam. Inform. 64, No. 1--4, 255--260 (2005; Zbl 1102.68045) Full Text: Link
Krishna, Shankara Narayanan; Rama, R.; Ramesh, H. Further results on contextual and rewriting P systems. (English) Zbl 1102.68029 Fundam. Inform. 64, No. 1-4, 241-253 (2005). MSC: 68Q05 68Q10 68Q42 68Q45 PDFBibTeX XMLCite \textit{S. N. Krishna} et al., Fundam. Inform. 64, No. 1--4, 241--253 (2005; Zbl 1102.68029) Full Text: Link
Kappes, Martin On the relationship between multiple brackets and selector languages in bracketed contextual grammars. (English) Zbl 1102.68044 Fundam. Inform. 64, No. 1-4, 229-239 (2005). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{M. Kappes}, Fundam. Inform. 64, No. 1--4, 229--239 (2005; Zbl 1102.68044) Full Text: Link
Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin Deterministic two-way restarting automata and Marcus contextual grammars. (English) Zbl 1102.68043 Fundam. Inform. 64, No. 1-4, 217-228 (2005). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{T. Jurdziński} et al., Fundam. Inform. 64, No. 1--4, 217--228 (2005; Zbl 1102.68043) Full Text: Link
Ipate, Florentin; Holcombe, Mike Complete testing from a stream \(X\)-machine specification. (English) Zbl 1102.68067 Fundam. Inform. 64, No. 1-4, 205-216 (2005). MSC: 68Q45 94C12 PDFBibTeX XMLCite \textit{F. Ipate} and \textit{M. Holcombe}, Fundam. Inform. 64, No. 1--4, 205--216 (2005; Zbl 1102.68067) Full Text: Link
Ipate, Florentin; Bălănescu, Tudor Refinement in finite state machine testing. (English) Zbl 1102.68066 Fundam. Inform. 64, No. 1-4, 191-203 (2005). MSC: 68Q45 94C12 PDFBibTeX XMLCite \textit{F. Ipate} and \textit{T. Bălănescu}, Fundam. Inform. 64, No. 1--4, 191--203 (2005; Zbl 1102.68066) Full Text: Link
Head, Tom Does light direct life toward cosmic awareness? (English) Zbl 1100.92004 Fundam. Inform. 64, No. 1-4, 185-189 (2005). MSC: 92B20 92B99 PDFBibTeX XMLCite \textit{T. Head}, Fundam. Inform. 64, No. 1--4, 185--189 (2005; Zbl 1100.92004) Full Text: Link
Gramatovici, Radu; Manea, Florin Parsing local internal contextual languages with context-free choice. (English) Zbl 1102.68491 Fundam. Inform. 64, No. 1-4, 171-183 (2005). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{R. Gramatovici} and \textit{F. Manea}, Fundam. Inform. 64, No. 1--4, 171--183 (2005; Zbl 1102.68491) Full Text: Link
Fernau, Henning; Freund, Rudolf; Holzer, Markus Representations of recursively enumerable array languages by contextual array grammars. (English) Zbl 1102.68061 Fundam. Inform. 64, No. 1-4, 159-170 (2005). MSC: 68Q45 68Q42 PDFBibTeX XMLCite \textit{H. Fernau} et al., Fundam. Inform. 64, No. 1--4, 159--170 (2005; Zbl 1102.68061) Full Text: Link
Dömösi, Pál; Kudlek, Manfred New iteration lemmata for regular languages. (English) Zbl 1100.03031 Fundam. Inform. 64, No. 1-4, 151-157 (2005). MSC: 03D05 68Q45 PDFBibTeX XMLCite \textit{P. Dömösi} and \textit{M. Kudlek}, Fundam. Inform. 64, No. 1--4, 151--157 (2005; Zbl 1100.03031) Full Text: Link
Dinu, Liviu P. Rank distance with applications in similarity of natural languages. (English) Zbl 1102.91360 Fundam. Inform. 64, No. 1-4, 135-149 (2005). MSC: 91F20 92D10 68T50 PDFBibTeX XMLCite \textit{L. P. Dinu}, Fundam. Inform. 64, No. 1--4, 135--149 (2005; Zbl 1102.91360) Full Text: Link
Davidson, Michael; Ilie, Lucian Fast data compression with antidictionaries. (English) Zbl 1102.68476 Fundam. Inform. 64, No. 1-4, 119-134 (2005). MSC: 68P30 PDFBibTeX XMLCite \textit{M. Davidson} and \textit{L. Ilie}, Fundam. Inform. 64, No. 1--4, 119--134 (2005; Zbl 1102.68476) Full Text: Link
Dassow, Jürgen Contextual grammars with subregular choice. (English) Zbl 1102.68041 Fundam. Inform. 64, No. 1-4, 109-118 (2005). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{J. Dassow}, Fundam. Inform. 64, No. 1--4, 109--118 (2005; Zbl 1102.68041) Full Text: Link
Ciobanu, Gabriel; Gontineac, Mihai An automata description of the genetic message translation. (English) Zbl 1079.92030 Fundam. Inform. 64, No. 1-4, 93-107 (2005). MSC: 92C40 92D10 68Q70 68Q45 PDFBibTeX XMLCite \textit{G. Ciobanu} and \textit{M. Gontineac}, Fundam. Inform. 64, No. 1--4, 93--107 (2005; Zbl 1079.92030)
Ceterchi, Rodica; Gramatovici, Radu On total contextual grammars with restricted choice. (English) Zbl 1102.68040 Fundam. Inform. 64, No. 1-4, 79-91 (2005). MSC: 68Q42 PDFBibTeX XMLCite \textit{R. Ceterchi} and \textit{R. Gramatovici}, Fundam. Inform. 64, No. 1--4, 79--91 (2005; Zbl 1102.68040) Full Text: Link
Cavaliere, Matteo; Sburlan, Dragoş Time and synchronization in membrane systems. (English) Zbl 1102.68027 Fundam. Inform. 64, No. 1-4, 65-77 (2005). MSC: 68Q05 68Q10 PDFBibTeX XMLCite \textit{M. Cavaliere} and \textit{D. Sburlan}, Fundam. Inform. 64, No. 1--4, 65--77 (2005; Zbl 1102.68027) Full Text: Link
Câmpeanu, Cezar; Kari, Lila; Păun, Andrei Results on transforming NFA into DFCA. (English) Zbl 1102.68055 Fundam. Inform. 64, No. 1-4, 53-63 (2005). MSC: 68Q45 PDFBibTeX XMLCite \textit{C. Câmpeanu} et al., Fundam. Inform. 64, No. 1--4, 53--63 (2005; Zbl 1102.68055) Full Text: Link
Calude, Cristian S.; Rudeanu, Sergiu Proving as a computable procedure. (English) Zbl 1091.03029 Fundam. Inform. 64, No. 1-4, 43-52 (2005). Reviewer: Roman Murawski (Poznań) MSC: 03F99 03D99 PDFBibTeX XMLCite \textit{C. S. Calude} and \textit{S. Rudeanu}, Fundam. Inform. 64, No. 1--4, 43--52 (2005; Zbl 1091.03029)
Bernardini, Francesco; Gheorghe, Marian; Manca, Vincenzo On P systems and almost periodicity. (English) Zbl 1102.68026 Fundam. Inform. 64, No. 1-4, 29-42 (2005). MSC: 68Q05 68Q10 PDFBibTeX XMLCite \textit{F. Bernardini} et al., Fundam. Inform. 64, No. 1--4, 29--42 (2005; Zbl 1102.68026) Full Text: Link
Bel Enguix, Gemma; Jiménez López, Maria Dolores Biosyntax. An overview. (English) Zbl 1102.91079 Fundam. Inform. 64, No. 1-4, 17-28 (2005). MSC: 91F20 68T50 68Q05 68Q45 PDFBibTeX XMLCite \textit{G. Bel Enguix} and \textit{M. D. Jiménez López}, Fundam. Inform. 64, No. 1--4, 17--28 (2005; Zbl 1102.91079) Full Text: Link
Balaban, Alexandru T. Mathematical chemistry: \((3,g)\)-cages with girth \(g\), topological indices, and other graph-theoretical problems. (English) Zbl 1100.92074 Fundam. Inform. 64, No. 1-4, 1-16 (2005). MSC: 92E10 05C90 PDFBibTeX XMLCite \textit{A. T. Balaban}, Fundam. Inform. 64, No. 1--4, 1--16 (2005; Zbl 1100.92074) Full Text: Link