Skip to search formSkip to main contentSkip to account menu

Dyck language

Known as: Balanced parentheses, Dyck, Dyck word 
In the theory of formal languages of computer science, mathematics, and linguistics, the Dyck language is the language consisting of balanced strings… 
Wikipedia (opens in a new tab)

Related topics

Related topics

16 relations
Binary treeChomsky–Schützenberger representation theoremComplexity classComputer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2018
Review
2018
A pilot(less) study on the use of an unmanned aircraft system for studying polar bears (Ursus maritimus)
Unmanned aircraft systems (UAS) are increasingly popular tools for studying wildlife ecology. The non-invasive aspect of UAS and… 
Highly Cited
2009
Highly Cited
2009
Molecular Systematics of Tribe Cacteae (Cactaceae: Cactoideae): A Phylogeny Based on rpl16 Intron Sequence Variation
Abstract Parsimony analysis of plastid rpl16 sequences from 62 members of Tribe Cacteae, and four outgroup taxa yielded 1296… 
Review
2006
Review
2006
Biodiversity in New Zealand plantation forests : Policy trends , incentives , and the state of our knowledge
Biodiversity is an issue of increasing relevance to plantation forests in New Zealand. The New Zealand Biodiversity Strategy and… 
2005
2005
Trapping of Scyphophorus acupunctatus (Coleoptera: Curculionidae) with Two Natural Baits in a Field of Polianthes tuberosa (Liliales: Agavaceae) in the State of Morelos, México
The plant locally called “tuberose”, Polianthes tuberosa L. (Liliales: Agavaceae) is endemic to México. It is used to make flower… 
2003
2003
Fault diagnosis in electronic circuits based on bilinear transformation in 3-D and 4-D spaces
Presents two new methods of fault localization and identification in linear electronic circuits, based on a bilinear… 
2000
2000
Soil Nitrogen Dynamics in Organic and Mineral Soil Calcareous Wetlands in Eastern New York
Calcareous wetlands are of great interest in conservation biology. Previous research has suggested that there are significant… 
1998
1998
Extension of the effective temperature scale of giants to types later than M6
Abstract. Effectivetemperaturesforninegiantstarsarederivedfromrecentdiameterdeterminationsat2.2µmwiththeFLUORbeam combiner on the… 
1995
1995
Dynamic Algorithms for the Dyck Languages
We study Dynamic Membership problems for the Dyck languages, the class of strings of properly balanced parentheses. We also study… 
Highly Cited
1987
Highly Cited
1987
Cortical spreading depression as a putative migraine mechanism
1983
1983
NITRATE LOSSES FROM DISTURBED ECOSYSTEMS IN NEW ZEALAND — A COMPARATIVE ANALYSIS
Tube lysimeters were used to determine the relative potential of several ecosystems to lose nutrients through leaching after… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)