×

Found 79 Documents (Results 1–79)

100
MathJax

Regulated tree automata. (English) Zbl 1434.68245

Hospodár, Michal (ed.) et al., Descriptional complexity of formal systems. 21st IFIP WG 1.02 international conference, DCFS 2019, Košice, Slovakia, July 17–19, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11612, 124-136 (2019).
MSC:  68Q45 68Q42
PDF BibTeX XML Cite
Full Text: DOI

One-sided random context grammars: a survey. (English) Zbl 1323.68333

Calude, Cristian S. (ed.) et al., Computing with new resources. Essays dedicated to Jozef Gruska on the occasion of his 80th birthday. Cham: Springer (ISBN 978-3-319-13349-2/pbk; 978-3-319-13350-8/ebook). Lecture Notes in Computer Science 8808, 338-351 (2014).
MSC:  68Q42
PDF BibTeX XML Cite
Full Text: DOI

One-sided random context grammars with leftmost derivations. (English) Zbl 1367.68146

Bordihn, Henning (ed.) et al., Languages alive. Essays dedicated to Jürgen Dassow on the occasion of his 65th birthday. Berlin: Springer (ISBN 978-3-642-31643-2/pbk). Lecture Notes in Computer Science 7300, 160-173 (2012).
MSC:  68Q42 68Q45
PDF BibTeX XML Cite
Full Text: DOI

On the complexity of Szilard languages of regulated grammars. (English) Zbl 1351.68098

Cerone, Antonio (ed.) et al., Theoretical aspects of computing – ICTAC 2011. 8th international colloquium, Johannesburg, South Africa, August 31 – September 2, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23282-4/pbk). Lecture Notes in Computer Science 6916, 77-94 (2011).
MSC:  68Q05 68Q15 68Q25 68Q42 68Q45
PDF BibTeX XML Cite
Full Text: DOI

On some biologically motivated control devices for parallel rewriting. (English) Zbl 1330.68137

Kelemen, Jozef (ed.) et al., Computation, cooperation, and life. Essays dedicated to Gheorghe Păun on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-19999-8/pbk). Lecture Notes in Computer Science 6610, 181-190 (2011).
MSC:  68Q42 68Q45 92D20
PDF BibTeX XML Cite
Full Text: DOI

Regularly controlled formal power series. (English) Zbl 1007.68092

Martín-Vide, Carlos (ed.) et al., Where mathematics, computer science, linguistics and biology meet. Essays in honour of Gheorghe Păun. Dordrecht: Kluwer Academic Publishers. 253-265 (2001).
MSC:  68Q42 68Q45
PDF BibTeX XML Cite

Cooperating distributed grammar systems with non-terminating components. (English) Zbl 0978.68073

Rozenberg, Grzegorz (ed.) et al., Developments in language theory. Foundations, applications, and perspectives. Proceedings of the 4th international conference, Aachen, Germany, July 6-9, 1999. Singapore: World Scientific. 305-315 (2000).
MSC:  68Q42
PDF BibTeX XML Cite

The power of restricted splicing with rules from a regular language. (English) Zbl 0956.68080

Maurer, Hermann (ed.) et al., J.UCS. Journal of Universal Computer Science. Vol. 2, 1996. Annual print and CD-ROM archive edition. With 1 CD-ROM (Windows and UNIX) containing full archive, 1994-1996. Berlin: Springer. 224-240 (1998).
MSC:  68Q45 68Q42
PDF BibTeX XML Cite

Regulation by valences. (English) Zbl 0946.68066

Privara, L. (ed.) et al., Mathematical foundations of computer science 1997. 22nd international symposium, MFCS ’97, Bratislava, Slovakia, August 25-29, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1295, 239-248 (1997).
MSC:  68Q42
PDF BibTeX XML Cite

On unconditional transfer. (English) Zbl 0889.68095

Penczek, Wojciech (ed.) et al., Mathematical foundations of computer science 1996. 21st international symposium, MFCS ’96, Cracow, Poland, September 2-6, 1996. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1113, 348-359 (1996).
MSC:  68Q42 68Q45
PDF BibTeX XML Cite

Regulated rewriting in formal language theory. (English) Zbl 0697.68067

EATCS Monographs on Theoretical Computer Science 18. Berlin etc.: Springer-Verlag; Berlin (GDR): Akademie-Verlag (ISBN 3-540-51414-7). 308 p. (1989).
PDF BibTeX XML Cite

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

Classification