Learn More
Chickpea (Cicer arietinum) is the second most widely grown legume crop after soybean, accounting for a substantial proportion of human dietary nitrogen intake and playing a crucial role in food security in developing countries. We report the ∼738-Mb draft whole genome shotgun sequence of CDC Frontier, a kabuli chickpea variety, which contains an estimated(More)
We settle an open problem, the inclusion problem for pattern languages 1, 2]. This is the rst known case where inclusion is undecidable for generative devices having a trivially decidable equivalence problem. The study of patterns goes back to the seminal work of Thue 16] and is important also, for instance, in recent work concerning inductive inference and(More)
Sesame, Sesamum indicum L., is considered the queen of oilseeds for its high oil content and quality, and is grown widely in tropical and subtropical areas as an important source of oil and protein. However, the molecular biology of sesame is largely unexplored. Here, we report a high-quality genome sequence of sesame assembled de novo with a contig N50 of(More)
In this paper, we consider the transition complexity of regular languages based on the incomplete deterministic finite automata. A number of results on Boolean operations have been obtained. It is shown that the transition complexity results for union and complementation are very different from the state complexity results for the same operations. However,(More)
Guam ALS/PDC is a severe tangle forming disorder endemic to Guam with features overlapping such neurodegenerative disorders as Alzheimer disease (AD), Parkinson disease (PD), progressive supranuclear palsy (PSP), ALS, corticobasal degeneration (CBD) and pallido-ponto-nigral degeneration (PPND). Since the prevalence is declining, we examined brain tissue(More)
The state complexity of basic operations on regular languages has been studied in 9{11]. Here we focus on nite languages. We show that the catenation of two nite languages accepted by an m-state and an n-state DFA, respectively, with m > n is accepted by a DFA of (m ? n + 3)2 n?2 ? 1 states in the two-letter alphabet case, and this bound is shown to be(More)
Abstra ct. Stephen wolfram int roduced the use of cellula r au tom ata. as mod els of complex sys tems and proposed a clas sification of th ese a utomata based on th eir st a tistica l ly obse rved behavior. We invest i-gate various properti es of t hese classes; in pa rt icul ar, we as k wheth er certain prop erti es ar e effective, and we obtain several(More)