Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Computers and the Mechanics of Communication Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

P Systems with Parallel Rewriting for Chain Code Picture Languages

verfasst von : Rodica Ceterchi, K. G. Subramanian, Ibrahim Venkat

Erschienen in: Evolving Computability

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Chain code pictures are composed of unit lines in the plane, drawn according to a sequence of instructions left, right, up, down codified by words over \(\varSigma = \{ {l}, r, u, d \}\). P systems to generate such languages have been considered in previous work with sequential rewriting in the membranes. We consider here parallel rewriting, with the advantage of reducing the number of membranes. We also consider the problem of generating the finite approximations of space-filling curves, the Hilbert curve and the Peano curve.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel -Recognizability from Random Oracles
Nächstes Kapitel Base-Complexity Classifications of QCB-Spaces
Literatur
1.
2.
Dassow, J., Habel, A., Taubenberger, S.: Chain-code pictures and collages generated by hyperedge replacement. In: Cuny, J., Engels, G., Ehrig, H., Rozenberg, G. (eds.) Graph Grammars 1994. LNCS, vol. 1073, pp. 412–427. Springer, Heidelberg (1996) CrossRef
3.
Drewes, F.: Some remarks on the generative power of collage grammars and chain-code grammars. In: Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.) TAGT 1998. LNCS, vol. 1764, pp. 1–14. Springer, Heidelberg (2000) CrossRef
4.
Fernau, H., Freund, R., Schmid, M.L., Subramanian, K.G., Wiederhold, P.: Contextual array grammars and array P systems. Ann. Math. Artificial Intell. doi:10.​1007/​s10472-013-9388-0
5.
Ferretti, C., Mauri, G., Paun, G., Zandron, C.: On three variants of rewriting P systems. Theor. Comp. Sci. 301, 201–215 (2003)MATHMathSciNetCrossRef
6.
Habel, A., Kreowski, H.J.: Collage grammars. In: Ehrig, H., Kreowski, H.-J., Rozenberg, G. (eds.) Graph Grammars 1990. LNCS, vol. 532, pp. 411–429. Springer, Heidelberg (1991) CrossRef
7.
Kitaev, S., Mansour, T., Seebold, P.: The Peano curve and counting occurrences of some patterns. J. Autom. Lang. Combin. 9(4), 439–455 (2004)MATHMathSciNet
8.
Maurer, H.A., Rozenberg, G., Welzl, E.: Using string languages to describe picture languages. Inf. Control 54, 155–185 (1982)MATHMathSciNetCrossRef
9.
Pan, L., Păun, G.: On parallel array P systems. In: Adamatzky, A. (ed.) Automata, Universality, Computation. ECC, vol. 12, pp. 173–183. Springer, Heidelberg (2015)
10.
Pǎun, G.: Computing with membranes. J. Comp. Syst. Sci. 61, 108–143 (2000)CrossRef
11.
Salomaa, A.: Formal Languages. Academic Press, London (1973)MATH
12.
Seebold, P.: Tag system for the Hilbert curve. Discrete Math. Theor. Comp. Sci. 9, 213226 (2007)MathSciNet
13.
Siromoney, R., Subramanian, K.G.: Space-filling curves and infinite graphs. In: Ehrig, H., Nagl, M., Rozenberg, G. (eds.) Graph Grammars 1982. LNCS, vol. 153, pp. 380–391. Springer, Heidelberg (1983) CrossRef
14.
Subramanian, K.G.: P systems and picture languages. In: Durand-Lose, J., Margenstern, M. (eds.) MCU 2007. LNCS, vol. 4664, pp. 99–109. Springer, Heidelberg (2007) CrossRef
15.
Subramanian, K.G., Isawasan, P., Venkat, I., Pan, L.: Parallel array-rewriting P systems. Rom. J. Inf. Sci. Tech. 17(1), 103–116 (2014)
16.
Subramanian, K.G., Venkat, I., Pan, L.: P Systems generating Chain Code Picture Languages, Proceedings of Asian Conference on Membrane Computing, pp. 115–123 (2012)
Metadaten
Titel
P Systems with Parallel Rewriting for Chain Code Picture Languages
verfasst von
Rodica Ceterchi
K. G. Subramanian
Ibrahim Venkat
Copyright-Jahr
2015
Buch
Evolving Computability

Print ISBN: 978-3-319-20027-9

Electronic ISBN: 978-3-319-20028-6

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-319-20028-6_15