CS 3133 Foundations of Computer Science C term 2014 Solutions of the Sample Problems for the Midterm Exam 1. Give a regular expression that represents the set of strings over Σ = {a‚ b} that contain the substring ab and the substring ba. Solution: a+ b+ a(a ∪ b)∗ ∪ b+ a+ b(a ∪ b)∗ (20 points) 2. Consider the following grammar G: S → SAB|λ A → aA|a B → bB|λ (a) Give a leftmost derivation of abbaab. (b) Build the derivation tree for the derivation in part (1). (c) What is L(G)? Solution:
Premium Programming language
The Methods and Effects of Gene Therapy Concerning Cancer Lindsay Adams Abstract It has been proposed that gene therapy could yield to future treatment of cancers and other diseases and genetic disorders. Various literature sites have expressed that gene therapy is currently only used in research studies‚ and is still very young and unpredictable in clinical studies. Gene therapy has become more and more applicable to current and future medical studies concerning the treatment of cancer. The
Premium Cancer DNA Gene
Cons of Gene Patenting As of 2010‚ there are 40‚000 patents within the U.S. that relate to the 2‚000 human genes (Wikipedia‚ 2011). A gene patent is when a person owns the rights to a gene and no other person can do research involving said gene. There is some controversy over whether these patents advance technology by providing scientists with a reason to produce‚ or if they restrict the research because of the genes patented (Debatepedia‚ 2011). Patents curb the discovery of cures and the creation
Premium Patent DNA Genetics
DNA to the recipient by mating.” Horizontal gene transfer also allows bacteria to acquire new DNA‚ but keep in mind that; “Horizontal Gene Transfer (HGT) is beneficial to a cell if the acquired
Premium DNA Gene Bacteria
Objective: the aim of this study was to assess the influence of Uromodulin gene mutation on minerals and nitrogenous wastes levels in patients under hemodialysis patients. Methodology: One hundred patients with renal failure and under hemodialysis were investigated. Genetic analysis of Uromodulin gene mutation‚ as well as‚ minerals and nitrogenous waste were analyzed. Results: Of the 100 patients‚ 9 were detected with Uromodulin gene mutation. Conclusion: Patients with renal failure have more potentiality
Premium Blood Gene Cancer
The Ethics of Gene Therapy Genes are the basic physical and functional units of heredity. Genes are specific sequences of bases that encode instructions on how to make proteins‚ and even though genes are what people normally pay attention to‚ it’s the proteins that perform most life functions and make up the majority of cellular structures. When genes are altered so that the encoded proteins are unable to carry out their normal functions‚ genetic disorders occur. Gene therapy is a technique for
Premium Gene Genetics DNA
Darker eye color genes are more dominant than lighter eye color genes. Each parent can only give one gene from each trait. The father inherited a brown eye gene and a blue eye gene. However‚ the father passed down the brown eye gene to its offspring. The mother inherited a green eye gene and a blue eye gene. Based on evidence‚ one can come to the conclusion that the mother will pass a green eye gene to the offspring. As a result‚ the offspring will have a brown a gene and a green eye gene.
Premium Allele Genetics Gene
change the genes of a child before they are born‚ to rid them of a family disease or just simply to be able to pick their traits‚ has been going on for years now. Every year humans as a whole are getting closer and closer to minimizing the major health concerns‚ so gene therapy can be done safely. It has been done on people in the past‚ but very few have received an effective treatment. But this doesn’t mean gene therapy is impossible‚ it just means more research needs to be done. Gene therapy was
Premium Genetics Disease Gene
Gene therapy has a long rugged road ahead before it can be widely accepted in society. Gene therapy is an experimental technique in which genes are manipulated to prevent disease. Doctors hope to use this technique in the future to prevent future genetic disorders by injecting a gene in the patient’s cells instead of having to turn to surgery or drugs. Currently this process is only used if all other therapies are rendered ineffective. The two most frequently used methods are somatic therapy and
Premium Gene DNA Genetics
about genes. He begins by explaining how the creation of the first cloned mammal brought concern to heads of state‚ religious leaders‚ and editorials since they believed that it would produce an exact copy of the original mammal that would act‚ think‚ and feel the same as the original. He then goes on to clarify hat genes can’t produce emotions‚ behaviors‚ or thoughts‚ it can only produce a protein. Moreover‚ he talks about the two assumptions about behavioral genetics‚ which are that genes have minds
Premium Genetics DNA Gene