A simple classification of the volvocine algae by formal languages

Hiroshi Yoshida, Takashi Yokomori, Akira Suyama

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

There are several explanations of why certain primitive multicellular organisms aggregate in particular forms and why their constituent cells cooperate with one another to a particular degree. Utilizing the framework of formal language theory, we have derived one possible simple classification of the volvocine algae-one of the primitive multicells-for some forms of aggregation and some degrees of cooperation among cells. The volvocine algae range from the unicellular Chlamydomonas to the multicellular Volvox globator, which has thousands of cells. The classification we use in this paper is based on the complexity of Parikh sets of families on Chomsky hierarchy in formal language theory. We show that an alga with almost no space closed to the environment, e.g., Gonium pectorale, can be characterized by PsFIN, one with a closed space and no cooperation, e.g., Eudorina elegans, by PsCF, and one with a closed space and cooperation, e.g., Volvox globator, by PsλuSC. This classification should provide new insights into the necessity for specific forms and degrees of cooperation in the volvocine algae.

Original languageEnglish
Pages (from-to)1339-1354
Number of pages16
JournalBulletin of Mathematical Biology
Volume67
Issue number6
DOIs
Publication statusPublished - Nov 1 2005
Externally publishedYes

Fingerprint

algae
Formal languages
Algae
Formal Languages
Volvox
Language
alga
taxonomy
Closed
Chlamydomonas
Gonium
Cell
Eudorina
cells
cell aggregates
Aggregation
Agglomeration
co-operation
organisms
Range of data

All Science Journal Classification (ASJC) codes

  • Neuroscience(all)
  • Immunology
  • Mathematics(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Pharmacology
  • Environmental Science(all)
  • Agricultural and Biological Sciences(all)
  • Computational Theory and Mathematics

Cite this

A simple classification of the volvocine algae by formal languages. / Yoshida, Hiroshi; Yokomori, Takashi; Suyama, Akira.

In: Bulletin of Mathematical Biology, Vol. 67, No. 6, 01.11.2005, p. 1339-1354.

Research output: Contribution to journalArticle

Yoshida, Hiroshi ; Yokomori, Takashi ; Suyama, Akira. / A simple classification of the volvocine algae by formal languages. In: Bulletin of Mathematical Biology. 2005 ; Vol. 67, No. 6. pp. 1339-1354.
@article{c5766685a7d845b2a55d6f178a6b5e2b,
title = "A simple classification of the volvocine algae by formal languages",
abstract = "There are several explanations of why certain primitive multicellular organisms aggregate in particular forms and why their constituent cells cooperate with one another to a particular degree. Utilizing the framework of formal language theory, we have derived one possible simple classification of the volvocine algae-one of the primitive multicells-for some forms of aggregation and some degrees of cooperation among cells. The volvocine algae range from the unicellular Chlamydomonas to the multicellular Volvox globator, which has thousands of cells. The classification we use in this paper is based on the complexity of Parikh sets of families on Chomsky hierarchy in formal language theory. We show that an alga with almost no space closed to the environment, e.g., Gonium pectorale, can be characterized by PsFIN, one with a closed space and no cooperation, e.g., Eudorina elegans, by PsCF, and one with a closed space and cooperation, e.g., Volvox globator, by PsλuSC. This classification should provide new insights into the necessity for specific forms and degrees of cooperation in the volvocine algae.",
author = "Hiroshi Yoshida and Takashi Yokomori and Akira Suyama",
year = "2005",
month = "11",
day = "1",
doi = "10.1016/j.bulm.2005.03.001",
language = "English",
volume = "67",
pages = "1339--1354",
journal = "Bulletin of Mathematical Biology",
issn = "0092-8240",
publisher = "Springer New York",
number = "6",

}

TY - JOUR

T1 - A simple classification of the volvocine algae by formal languages

AU - Yoshida, Hiroshi

AU - Yokomori, Takashi

AU - Suyama, Akira

PY - 2005/11/1

Y1 - 2005/11/1

N2 - There are several explanations of why certain primitive multicellular organisms aggregate in particular forms and why their constituent cells cooperate with one another to a particular degree. Utilizing the framework of formal language theory, we have derived one possible simple classification of the volvocine algae-one of the primitive multicells-for some forms of aggregation and some degrees of cooperation among cells. The volvocine algae range from the unicellular Chlamydomonas to the multicellular Volvox globator, which has thousands of cells. The classification we use in this paper is based on the complexity of Parikh sets of families on Chomsky hierarchy in formal language theory. We show that an alga with almost no space closed to the environment, e.g., Gonium pectorale, can be characterized by PsFIN, one with a closed space and no cooperation, e.g., Eudorina elegans, by PsCF, and one with a closed space and cooperation, e.g., Volvox globator, by PsλuSC. This classification should provide new insights into the necessity for specific forms and degrees of cooperation in the volvocine algae.

AB - There are several explanations of why certain primitive multicellular organisms aggregate in particular forms and why their constituent cells cooperate with one another to a particular degree. Utilizing the framework of formal language theory, we have derived one possible simple classification of the volvocine algae-one of the primitive multicells-for some forms of aggregation and some degrees of cooperation among cells. The volvocine algae range from the unicellular Chlamydomonas to the multicellular Volvox globator, which has thousands of cells. The classification we use in this paper is based on the complexity of Parikh sets of families on Chomsky hierarchy in formal language theory. We show that an alga with almost no space closed to the environment, e.g., Gonium pectorale, can be characterized by PsFIN, one with a closed space and no cooperation, e.g., Eudorina elegans, by PsCF, and one with a closed space and cooperation, e.g., Volvox globator, by PsλuSC. This classification should provide new insights into the necessity for specific forms and degrees of cooperation in the volvocine algae.

UR - http://www.scopus.com/inward/record.url?scp=24944469835&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24944469835&partnerID=8YFLogxK

U2 - 10.1016/j.bulm.2005.03.001

DO - 10.1016/j.bulm.2005.03.001

M3 - Article

VL - 67

SP - 1339

EP - 1354

JO - Bulletin of Mathematical Biology

JF - Bulletin of Mathematical Biology

SN - 0092-8240

IS - 6

ER -