A simple classification of the volvocine algae by formal languages

Hiroshi Yoshida*, Takashi Yokomori, Akira Suyama


研究成果: Article査読

4 被引用数 (Scopus)


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.

ジャーナルBulletin of Mathematical Biology
出版ステータスPublished - 2005 11月

ASJC Scopus subject areas

  • 神経科学(全般)
  • 免疫学
  • 数学 (全般)
  • 生化学、遺伝学、分子生物学(全般)
  • 環境科学(全般)
  • 薬理学
  • 農業および生物科学(全般)
  • 計算理論と計算数学


「A simple classification of the volvocine algae by formal languages」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。