Skip to main content
SpringerLink
Log in

Roughness in Timed Transition Systems Modeling Propagation of Plasmodium

  • Conference paper
  • First Online:
Rough Sets and Knowledge Technology (RSKT 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9436))

Included in the following conference series:

Abstract

In the paper, we propose to use rough sets to describe some ambiguities in anticipation of states in propagation of plasmodium modeled by timed transition systems. A Physarum machine, that is a biological computing device implemented in the plasmodium of Physarum polycephalum, is considered as a modeled system. The plasmodial stage of Physarum polycephalum can be treated as a natural transition system. In the presented approach, both a standard definition of rough sets and the Variable Precision Rough Set Model (VPRSM) are used.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Adamatzky, A.: Physarum Machines: Computers from Slime Mould. World Scientific (2010)

    Google Scholar 

  2. Adamatzky, A., Erokhin, V., Grube, M., Schubert, T., Schumann, A.: Physarum chip project: growing computers from slime mould. Int. J. Unconventional Comput. 8(4), 319–323 (2012)

    Google Scholar 

  3. Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets. Int. J. Gen. Syst. 17(2–3), 191–209 (1990)

    Article  Google Scholar 

  4. Henzinger, T.A., Manna, Z., Pnueli, A.: Timed transition systems. In: de Bakker, J., Huizing, C., de Roever, W., Rozenberg, G. (eds.) Real-Time: Theory in Practice. LNCS, vol. 600, pp. 226–251. Springer, Heidelberg (1992)

    Chapter  Google Scholar 

  5. Nakagaki, T., Yamada, H., Toth, A.: Maze-solving by an amoeboid organism. Nature 407, 470–470 (2000)

    Article  Google Scholar 

  6. Nielsen, M., Rozenberg, G., Thiagarajan, P.: Elementary transition systems. Theor. Comput. Sci. 96(1), 3–33 (1992)

    Article  MathSciNet  Google Scholar 

  7. Pancerz, K., Schumann, A.: Principles of an object-oriented programming language for Physarum polycephalum computing. In: Proceedings of the 10th International Conference on Digital Technologies (DT’2014), pp. 273–280. Zilina, Slovak Republic (2014)

    Google Scholar 

  8. Pancerz, K., Schumann, A.: Rough set models of Physarum machines. Int. J. Gen. Syst. 44(3), 314–325 (2015)

    Article  MathSciNet  Google Scholar 

  9. Pancerz, K., Schumann, A.: Some issues on an object-oriented programming language for Physarum machines. In: Bris, R., Majernik, J., Pancerz, K., Zaitseva, E. (eds.) Applications of Computational Intelligence in Biomedical Technology, Studies in Computational Intelligence, vol. 606, pp. 185–199. Springer International Publishing, Switzerland (2016)

    Google Scholar 

  10. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)

    Book  Google Scholar 

  11. Schumann, A., Pancerz, K.: Towards an object-oriented programming language for Physarum polycephalum computing. In: Szczuka, M., Czaja, L., Kacprzak, M. (eds.) Proceedings of the Workshop on Concurrency, Specification and Programming (CS&P’2013), pp. 389–397. Warsaw, Poland (2013)

    Google Scholar 

  12. Schumann, A., Pancerz, K.: Timed transition system models for programming Physarum machines: extended abstract. In: Popova-Zeugmann, L. (ed.) Proceedings of the Workshop on Concurrency, Specification and Programming (CS&P’2014), pp. 180–183, Chemnitz, Germany (2014)

    Google Scholar 

  13. Schumann, A., Pancerz, K.: Towards an object-oriented programming language for Physarum polycephalum computing: a petri net model approach. Fundam. Informaticae 133(2–3), 271–285 (2014)

    MathSciNet  Google Scholar 

  14. Schumann, A., Pancerz, K., Jones, J.: Towards logic circuits based on Physarum polycephalum machines: the ladder diagram approach. In: Cliquet Jr., A., Plantier, G., Schultz, T., Fred, A., Gamboa, H. (eds.) Proceedings of the International Conference on Biomedical Electronics and Devices (BIODEVICES’2014), pp. 165–170. Angers, France (2014)

    Google Scholar 

  15. Yao, Y.: Probabilistic rough set approximations. Int. J. Approximate Reasoning 49(2), 255–271 (2008)

    Article  Google Scholar 

  16. Ziarko, W.: Variable precision rough set model. J. Comput. Syst. Sci. 46(1), 39–59 (1993)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgment

This research is being fulfilled by the support of FP7-ICT-2011-8.

Author information

Authors and Affiliations

  1. University of Information Technology and Management, Sucharskiego Str. 2, 35–225, Rzeszów, Poland

    Andrew Schumann & Krzysztof Pancerz

  2. Chair of Computer Science, Faculty of Mathematics and Natural Sciences, University of Rzeszów, Prof. S. Pigonia Str. 1, 35-310, Rzeszów, Poland

    Krzysztof Pancerz

Authors
  1. Andrew Schumann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krzysztof Pancerz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Krzysztof Pancerz .

Editor information

Editors and Affiliations

  1. University of Milano-Bicocca, Milano, Italy

    Davide Ciucci

  2. Chongqing University of Posts and Telecommunications, Chongqing, China

    Guoyin Wang

  3. Indian Statistical Institute, Kolkata, India

    Sushmita Mitra

  4. Zhejiang Ocean University, Zhejiang, China

    Wei-Zhi Wu

Rights and permissions

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Schumann, A., Pancerz, K. (2015). Roughness in Timed Transition Systems Modeling Propagation of Plasmodium. In: Ciucci, D., Wang, G., Mitra, S., Wu, WZ. (eds) Rough Sets and Knowledge Technology. RSKT 2015. Lecture Notes in Computer Science(), vol 9436. Springer, Cham. https://doi.org/10.1007/978-3-319-25754-9_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25754-9_42

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25753-2

  • Online ISBN: 978-3-319-25754-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation