Nostoc, also known as star jelly, troll's butter, spit of moon, fallen star, witch's butter, and witch's jelly, is the most common genus of cyanobacteria found in a variety of both aquatic and terrestrial environments that may form colonies composed of filaments of moniliform cells in a gelatinous sheath of polysaccharides. It may also grow symbiotically within the tissues of plants, providing nitrogen to its host through the action of terminally differentiated cells known as heterocysts. Nostoc is a genus that includes many species that are diverse in morphology, habitat distribution, and ecological function. Nostoc can be found in soil, on moist rocks, at the bottom of lakes and springs, and rarely in marine habitats. It may also be found in terrestrial temperate, desert, tropical, or polar environments.