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 - 2005 Nov

    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

    ASJC Scopus subject areas

    • Agricultural and Biological Sciences(all)

    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, 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{4cd04e783b1149dea5c13657ee7b3554,
    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",
    doi = "10.1016/j.bulm.2005.03.001",
    language = "English",
    volume = "67",
    pages = "1339--1354",
    journal = "The Bulletin of Mathematical Biophysics",
    issn = "0007-4985",
    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

    Y1 - 2005/11

    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

    C2 - 16005503

    AN - SCOPUS:24944469835

    VL - 67

    SP - 1339

    EP - 1354

    JO - The Bulletin of Mathematical Biophysics

    JF - The Bulletin of Mathematical Biophysics

    SN - 0007-4985

    IS - 6

    ER -