Thesis Submitted to the Indian Institute of Technology Kharagpur for Award of the Degree

Total Page:16

File Type:pdf, Size:1020Kb

Thesis Submitted to the Indian Institute of Technology Kharagpur for Award of the Degree WORD PREDICTION SYSTEM WITH VIRTUAL KEYBOARD FOR TEXT ENTRY IN HINDI Manoj Kumar Sharma WORD PREDICTION SYSTEM WITH VIRTUAL KEYBOARD FOR TEXT ENTRY IN HINDI Thesis submitted to the Indian Institute of Technology Kharagpur for award of the degree of Master of Science (by Research) by Manoj Kumar Sharma Under the guidance of Dr. Debasis Samanta School of Information Technology Indian Institute of Technology Kharagpur Kharagpur - 721 302, India June 2012 ⃝c 2012 Manoj Kumar Sharma. All rights reserved. CERTIFICATE OF APPROVAL 19/06/2012 Certified that the thesis entitled Word Prediction System with Virtual Keyboard for Text Entry in Hindi submitted by Manoj Kumar Sharma to the Indian Insti- tute of Technology, Kharagpur, for the award of the degree Master of Science has been accepted by the external examiners and that the student has successfully defended the thesis in the viva-voce examination held today. (Member of DAC) (Member of DAC) (Member of DAC) (Member of DAC) (Member of DAC) (Member of DAC) (Supervisor) (Internal Examiner) (Chairman) CERTIFICATE This is to certify that the thesis entitled Word Prediction System with Virtual Keyboard for Text Entry in Hindi, submitted by Manoj Kumar Sharma to Indian Institute of Technology Kharagpur, is a record of bona fide research work under my supervision and I consider it worthy of consideration for the award of the degree of Master of Science (by Research) of the Institute. Date: 19/06/2012 Dr. Debasis Samanta Associate Professor School of Information Technology Indian Institute of Technology Kharagpur Kharagpur - 721 302, India DECLARATION I certify that a. The work contained in the thesis is original and has been done by myself under the general supervision of my supervisor. b. The work has not been submitted to any other Institute for any degree or diploma. c. I have followed the guidelines provided by the Institute in writing the thesis. d. I have conformed to the norms and guidelines given in the Ethical Code of Conduct of the Institute. e. Whenever I have used materials (data, theoretical analysis, and text) from other sources, I have given due credit to them by citing them in the text of the thesis and giving their details in the references. f. Whenever I have quoted written materials from other sources, I have put them under quotation marks and given due credit to the sources by citing them and giving required details in the references. Manoj Kumar Sharma Dedicated to My parents and other family members ACKNOWLEDGMENT First and foremost I wish to convey my deep sense of gratitude to my mentor Prof. Debasis Samanta. It has been my blessed opportunity to be his student. I appreciate all his contributions in the form of time, idea, and greater vision to make my research experience productive and cherish able. I basically learnt an approach of humanity, patience and hard working from him. I would like to thank Prof. Jayanta Mukhopadhyay, Head of SIT for extending me all the possible facilities to carry out the research work. I also wish to thank all of my departmental academic committee members Prof. A. Gupta, Prof. C. R. Mandal, Prof. S. Sural, Prof. S. K. Ghosh, Prof. K. S. Rao, Prof. S. Misra, Prof. R. R. Sahay for their valuable suggestions during my research. I sincerely remember the support of office staffs Mithun Da, Soma Di, Malay Da, Vinod Da and others. I am also grateful to all members of School of Information Technology. I owe my deepest gratitude to Somnath Da, Barik Da, Ranjan Da for strengthening my research by constant moral support and providing necessary guidance when required. I really learnt a lot from them. I wish to convey my heartfelt thanks to Sayan Sar- car, Pradipta Kumar Saha, Soumalya Ghosh, Santa Maiti, Debasish Kundu, Arindam Dasgupta, Jayeeta Mukherjee, Sankar Narayan Das, Indira Mukherjee, Soumyajit Dey, Chandan Karfa, Kanchan Manna, Sudhamay Maity, Shashidhar Koolagudi, Col. Ranjit Singh, Puspak, Krishnendu, Soumya, Ankit, Anmol and many more. I am greatly indebted to many of my friends for their constant inspiration. I used to receive frequent boosting calls from K. Satish, Dilip Kumar Singh, Chandra Mohan Prasad, Jay Singh, Richard Xalxo, Kundan Shrivastava, Shakti Singh, Amit Sharma, Mithun Mittra, Vijay Verma, Chittapriya Mahato, Prosenjit Banerjee, Raj, Anil, Bipin and many more. Nothing would have been possible without the moral support of my parents, brothers, sisters and their families. I deeply indebted to them. Thanks to my wife Jyoti for being with me. I would like to thank Dr. N. C. Pal, Prof. S. Mitra, Prof. A. Chakraborty and Partha Sarathi Santra for reducing my research burden by creating and maintaining cordial family relationship with us. Manoj Kumar Sharma ix Abstract With the growth of Information and Communication Technology (ICT), text compo- sition in users’ languages has drawn attention of HCI researchers. The conventional text entry mechanism with QWERTY keyboard is not so efficient, in particular, in Indian languages. This work aims to develop an efficient text entry system in Hindi. To develop a text entry system, we address two main issues: designing text entry interface and enhancement of text entry rate. Virtual keyboard has been advocated as a best alternative to the QWERTY hardware keyboard because of its user friendliness and easy to customize. We develop a layout of a virtual keyboard for text composition in Hindi. Our design considers Indian language related issues such as large set of char- acters, complex and diacritic characters etc. We also consider the size and placement of prediction window in the layout to achieve better text entry rate. Next, we propose to augment the virtual keyboard with text entry rate enhancement strategy namely word prediction. In the context of Hindi language, users commit many errors. Our approach is to predict the correct words even there are errors in the initial input. We also consider another rate enhancement approach called visual clue which reduces visual search time and hence improves the text entry rate significantly. The experiments with users and simulation reveal that text entry rate according to our developed system is 13:12 wpm compare to the text entry rates (approximately 5:17 wpm) with existing state of the arts virtual keyboards in Hindi. Keywords: Human computer interaction, Text entry rate enhancement, Word predic- tion, Hindi text entry interface, Indian languages, Virtual keyboard, Visual clue. xi Contents Approval i Certificate iii Declaration v Dedication vii Acknowledgment ix Abstract xi Contents xiii List of Figures xvii List of Tables xxi List of Symbols and Abbreviations xxiii 1 Introduction 1 1.1 Different modes of text composition . 2 1.2 Advantages and issues with virtual keyboard . 4 1.3 Word prediction . 5 1.4 Issues in designing predictive virtual keyboard in Indian languages . 6 1.5 Scope and objectives . 9 1.6 Thesis outline . 10 2 Related Work 11 2.1 Text entry interface . 12 xiii Contents 2.1.1 Virtual keyboard in English . 12 2.1.2 Virtual keyboards in other non-Indian languages . 14 2.1.3 Virtual keyboards in Indian languages . 14 2.2 Text entry rate enhancement strategies . 18 2.2.1 Abbreviation expansion . 18 2.2.2 Semantic coding . 19 2.2.3 Sentence compansion . 19 2.2.4 Text prediction . 20 2.3 Word prediction . 21 2.3.1 Statistical prediction . 22 2.3.2 Syntactical prediction . 24 2.3.3 Semantical prediction . 26 2.3.4 Other prediction methods . 27 2.3.5 Practical outcomes of word prediction . 27 2.3.6 Available commercial tools . 28 2.3.7 Indian scenario of word prediction . 28 2.4 Prediction with virtual keyboard . 29 2.4.1 Position of prediction window . 32 2.4.2 Size of prediction window . 32 2.4.3 Visual clue . 33 2.5 Summary . 34 3 Text Composition Interface 37 3.1 Designing a virtual keyboard for text composition in Hindi . 38 3.2 Finding a place for positioning the prediction window . 40 3.3 Deciding the size of the prediction window . 48 3.4 Experiments and experimental results . 49 3.4.1 Metrics for performance measure . 50 3.4.2 Experimental setup . 51 3.4.3 Evaluation procedures . 51 3.4.4 Experimental results . 54 3.5 Summary . 62 4 Word Prediction in Hindi 65 4.1 Word-level prediction with error correction support . 66 4.1.1 Development of language model . 66 4.1.2 Score metrics . 67 xiv Contents 4.1.3 Prediction methodology . 70 4.2 Experimental results . 77 4.3 Comparison with some relevant word prediction systems . 80 4.4 Summary . 80 5 Predicting Next Character Highlighter 83 5.1 Framework of the PNCH . 84 5.2 Proposed methodology . 85 5.2.1 Identification of candidate characters . 85 5.2.2 Filteration of candidate characters . 93 5.3 Algorithm walkthrough . 95 5.4 Experimental results . 99 5.4.1 Metrics for performance measure . 100 5.4.2 PNCH performance measure . 100 5.5 Summary . 102 6 Summary and Conclusion 103 6.1 Discussion . 103 6.2 Conclusion . 105 6.3 Future scope of work . 106 References 107 Publications 119 xv List of Figures 1.1 Different modes of text composition . 3 (a) Keyboard-based text composition [81] ................. 3 (b) Gesture-based text composition [1] ................... 3 (c) Icon-based text composition [6] .................... 3 (d) Speech-based text composition [112] .................. 3 (e) Eyegaze-based text composition [82] .................. 3 2.1 Popular virtual keyboard layouts in English . 13 (a) QWERTY keyboard [97] ........................ 13 (b) FITALY keyboard [33] ......................... 13 (c) Dvorak keyboard [28] .......................... 13 (d) Lewis keyboard [66] ........................... 13 (e) OPTI keyboard [74] ........................... 13 (f) Cirrin keyboard [77] ........................... 13 2.2 Virtual keyboard layouts in non-Indian languages [117] ..........
Recommended publications
  • Powering Inclusion: Artificial Intelligence and Assistive Technology
    POLICY BRIEF MARCH 2021 Powering Inclusion: Artificial Intelligence and Assistive Technology Assistive technology (AT) is broadly defined as any equipment, product or service that can make society more inclusive. Eye- glasses, hearing aids, wheelchairs or even some mobile applica- tions are all examples of AT. This briefing explores the power of Key facts using Artificial Intelligence (AI) to enhance the design of current and future AT, as well as to increase its reach. The UN Convention on the Context Rights of Persons with Dis- Globally, over 1 billion people are currently in need of AT. Lack of access to basic AT excludes individuals, reduces their ability to live independent abilities (UNCRPD) estab- lives [3], and is a barrier to the realisation of the Sustainable Development lished AT provision as a Goals (SDGs) [2]. human right [1]. Advances in AI offer the potential to develop and enhance AT and gain new insights into the scale and nature of AT needs (although the risks of potential bias and discrimination in certain AI-based tools must also be Over 1 billion people are acknowledged). In June 2019, the Conference of State Parties to the UN currently in need of AT. Convention on the Rights of Persons with Disabilities (CRPD) recognized that AI has the potential to enhance inclu- By 2050, this number is sion, participation, and independence for people with disabilities [5]. AI- predicted to double [2]. enabled tools – such as predictive text, visual recognition, automatic speech- to-text transcription, speech recognition, and virtual assistants - have experi- enced great advances in the last few years and are already being Only 10% of those who used by people with vision, hearing, mobility and learning impairments.
    [Show full text]
  • An Improved Text Sentiment Classification Model Using TF-IDF and Next Word Negation
    An Improved Text Sentiment Classification Model Using TF-IDF and Next Word Negation Bijoyan Das Sarit Chakraborty Student Member, IEEE Member, IEEE, Kolkata, India Abstract – With the rapid growth of Text sentiment tickets. Although this is a very trivial problem, text analysis, the demand for automatic classification of classification can be used in many different areas as electronic documents has increased by leaps and bound. follows: The paradigm of text classification or text mining has been the subject of many research works in recent time. Most of the consumer based companies use In this paper we propose a technique for text sentiment sentiment classification to automatically classification using term frequency- inverse document generate reports on customer feedback. It is an frequency (TF-IDF) along with Next Word Negation integral part of CRM. [2] (NWN). We have also compared the performances of In medical science, text classification is used to binary bag of words model, TF-IDF model and TF-IDF analyze and categorize reports, clinical trials, with ‘next word negation’ (TF-IDF-NWN) model for hospital records etc. [2] text classification. Our proposed model is then applied Text classification models are also used in law on three different text mining algorithms and we found on the various trial data, verdicts, court the Linear Support vector machine (LSVM) is the most transcripts etc. [2] appropriate to work with our proposed model. The Text classification models can also be used for achieved results show significant increase in accuracy Spam email classification. [7] compared to earlier methods. In this paper we have demonstrated a study on the three different techniques to build models for text I.
    [Show full text]
  • Extraction of Predictive Document Spans with Neural Attention
    SpanPredict: Extraction of Predictive Document Spans with Neural Attention Vivek Subramanian, Matthew Engelhard, Samuel Berchuck, Liqun Chen, Ricardo Henao, and Lawrence Carin Duke University {vivek.subramanian, matthew.engelhard, samuel.berchuck, liqun.chen, ricardo.henao, lcarin}@duke.edu Abstract clinical notes, for example, attributing predictions to specific note content assures clinicians that the In many natural language processing applica- tions, identifying predictive text can be as im- model is not relying on data artifacts that are not portant as the predictions themselves. When clinically meaningful or generalizable. Moreover, predicting medical diagnoses, for example, this process may illuminate previously unknown identifying predictive content in clinical notes risk factors that are described in clinical notes but not only enhances interpretability, but also al- not captured in a structured manner. Our work is lows unknown, descriptive (i.e., text-based) motivated by the problem of autism spectrum dis- risk factors to be identified. We here formal- order (ASD) diagnosis, in which many early symp- ize this problem as predictive extraction and toms are behavioral rather than physiologic, and address it using a simple mechanism based on linear attention. Our method preserves dif- are documented in clinical notes using multiple- ferentiability, allowing scalable inference via word descriptions, not individual terms. Morever, stochastic gradient descent. Further, the model extended and nuanced descriptions are important decomposes predictions into a sum of contri- in many common document classification tasks, for butions of distinct text spans. Importantly, we instance, the scoring of movie or food reviews. require only document labels, not ground-truth Identifying important spans of text is a recurring spans.
    [Show full text]
  • Alternate Keypad Designs and Novel Predictive Disambiguation Methods
    Improved Text Entry for Mobile Devices: Alternate Keypad Designs and Novel Predictive Disambiguation Methods A DISSERTATION SUBMITTED TO THE COLLEGE OF COMPUTER SCIENCE OF NORTHEASTERN UNIVERSITY IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY By Jun Gong October 2007 ©Jun Gong, 2007 ALL RIGHTS RESERVED Acknowledgements I would like to take this chance to truly thank all the people who have supported me throughout my years as a graduate student. Without their help, I do not think I could have achieved one of my life-long goals and dreams of earning a doctorate, and would not be where I am today. First of all, I have to express my sincerest appreciation to my advisors Peter Tarasewich and Harriet Fell. I shall never forget these four years when I worked with such distinguished researchers and mentors. Thank you for always putting your trust and belief in me, and for your guidance and insights into my research. I also have to thank my other thesis committee members: Professors Scott MacKenzie, Carole Hafner, and Javed Aslam. I would not be where I am now without the time and effort you spent helping me complete my dissertation work. I am most indebted to my beloved parents, Pengchao Gong and Baolan Xia. I have been away from you for such a long time, and could not always be there when I should have. But in return, you have still given me the warmest care and greatest encouragement. I am forever grateful that you have given me this opportunity, and will continue to do my best to make you proud.
    [Show full text]
  • Complete Issue 40:3 As One
    TUGBOAT Volume 40, Number 3 / 2019 General Delivery 211 From the president / Boris Veytsman 212 Editorial comments / Barbara Beeton TEX Users Group 2019 sponsors; Kerning between lowercase+uppercase; Differential “d”; Bibliographic archives in BibTEX form 213 Ukraine at BachoTEX 2019: Thoughts and impressions / Yevhen Strakhov Publishing 215 An experience of trying to submit a paper in LATEX in an XML-first world / David Walden 217 Studying the histories of computerizing publishing and desktop publishing, 2017–19 / David Walden Resources 229 TEX services at texlive.info / Norbert Preining 231 Providing Docker images for TEX Live and ConTEXt / Island of TEX 232 TEX on the Raspberry Pi / Hans Hagen Software & Tools 234 MuPDF tools / Taco Hoekwater 236 LATEX on the road / Piet van Oostrum Graphics 247 A Brazilian Portuguese work on MetaPost, and how mathematics is embedded in it / Estev˜aoVin´ıcius Candia LATEX 251 LATEX news, issue 30, October 2019 / LATEX Project Team Methods 255 Understanding scientific documents with synthetic analysis on mathematical expressions and natural language / Takuto Asakura Fonts 257 Modern Type 3 fonts / Hans Hagen Multilingual 263 Typesetting the Bangla script in Unicode TEX engines—experiences and insights Document Processing / Md Qutub Uddin Sajib Typography 270 Typographers’ Inn / Peter Flynn Book Reviews 272 Book review: Hermann Zapf and the World He Designed: A Biography by Jerry Kelly / Barbara Beeton 274 Book review: Carol Twombly: Her brief but brilliant career in type design by Nancy Stock-Allen / Karl
    [Show full text]
  • A Multilingual Keyboard and Mouse Interface for Motor-Impaired Users
    SUITEDasher – A Multilingual Keyboard and Mouse Interface for Motor-Impaired Users David Lyle and Bill Manaris Computer Science Department, College of Charleston 66 George Street, Charleston, SC 29424, USA [email protected], [email protected] Abstract This paper presents the design of SUITEDasher – an open-source, multilingual speech user interface for motor- impaired users. SUITEDasher’s architecture is based on SUITEKeys – a speech user interface for manipulating a speech keyboard and mouse. SUITEDasher has three main design objectives: (a) to improve on the usability of its predecessor; (b) to provide for multilingual access; and (c) to be platform independent. To achieve these objectives, SUITEDasher employs a minimal graphical user interface, and incorporates a trigram-based probabilistic model from Dasher – a text-entry interface driven by pointing gestures. Multilingual access is achieved through a set of syntactic, lexical, and (potentially) phonetic models that may be loaded dynamically at run time. Finally, SUITEDasher is being implemented in Java as a cross-platform (Windows, Mac OS X, and Linux) application. While refining the design, we have developed several prototypes, the latest of which has been implemented in Visual Basic and C++ on the Windows platform. Preliminary usability results indicate that, in terms of typing speed, SUITEDasher appears to be 30% faster than its predecessor, and as fast as Dasher. Keywords: Universal access, motor impairments, speech user interfaces, listening keyboard, usability evaluation. 1 Introduction Several studies have been performed exploring the effectiveness of speech as an alternative to the physical keyboard for alphanumeric data entry. Murray et al. (1983) found that, in the context of controlling cursor movement, keyboard input is twice as fast and more preferred by users compared to speech.
    [Show full text]
  • Graph Neural Networks for Natural Language Processing: a Survey
    GRAPH NEURAL NETWORKS FOR NLP: A SURVEY Graph Neural Networks for Natural Language Processing: A Survey ∗ Lingfei Wu [email protected] JD.COM Silicon Valley Research Center, USA ∗ Yu Chen [email protected] Rensselaer Polytechnic Institute, USA y Kai Shen [email protected] Zhejiang University, China Xiaojie Guo [email protected] JD.COM Silicon Valley Research Center, USA Hanning Gao [email protected] Central China Normal University, China z Shucheng Li [email protected] Nanjing University, China Jian Pei [email protected] Simon Fraser University, Canada Bo Long [email protected] JD.COM, China Abstract Deep learning has become the dominant approach in coping with various tasks in Natural Language Processing (NLP). Although text inputs are typically represented as a sequence of tokens, there is a rich variety of NLP problems that can be best expressed with a graph structure. As a result, there is a surge of interests in developing new deep learning techniques on graphs for a large number of NLP tasks. In this survey, we present a comprehensive overview on Graph Neural Networks (GNNs) for Natural Language Processing. We propose a new taxonomy of GNNs for NLP, which systematically organizes existing research of GNNs for NLP along three axes: graph construction, graph representation learning, and graph based encoder-decoder models. We further introduce a large number of NLP applications that are exploiting the power of GNNs and summarize the corresponding benchmark datasets, evaluation metrics, and open-source codes. Finally, we discuss various outstanding challenges for making the full use of GNNs for NLP as well as future research arXiv:2106.06090v1 [cs.CL] 10 Jun 2021 directions.
    [Show full text]
  • African Literacies
    African Literacies African Literacies: Ideologies, Scripts, Education Edited by Kasper Juffermans, Yonas Mesfun Asfaha and Ashraf Abdelhay African Literacies: Ideologies, Scripts, Education, Edited by Kasper Juffermans, Yonas Mesfun Asfaha and Ashraf Abdelhay This book first published 2014 Cambridge Scholars Publishing 12 Back Chapman Street, Newcastle upon Tyne, NE6 2XX, UK British Library Cataloguing in Publication Data A catalogue record for this book is available from the British Library Copyright © 2014 by Kasper Juffermans, Yonas Mesfun Asfaha, Ashraf Abdelhay and contributors All rights for this book reserved. No part of this book may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, without the prior permission of the copyright owner. ISBN (10): 1-4438-5833-1, ISBN (13): 978-1-4438-5833-5 For Caroline and Inca; Soliana and Aram; Lina and Mahgoub TABLE OF CONTENTS Foreword .................................................................................................... ix Marilyn Martin-Jones Acknowledgements .................................................................................. xiv Chapter One ................................................................................................. 1 African Literacy Ideologies, Scripts and Education Ashraf Abdelhay Yonas Mesfun Asfaha and Kasper Juffermans Chapter Two .............................................................................................. 63 Lessons
    [Show full text]
  • Concepts and Issues in Orthographic Design
    CONCEPTS AND ISSUES IN ORTHOGRAPHIC DESIGN By GREGORY H. BONTRAGER A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF ARTS UNIVERSITY OF FLORIDA 2015 © 2015 Gregory H. Bontrager To my grandparents, without whose constant and eager support I would be neither half the scholar nor half the man that I am today ACKNOWLEDGMENTS I would like to acknowledge my advisory committee, comprised of Dr. Fiona McLaughlin and Dr. Ann Kathryn Wehmeyer, for expanding the horizons of my outlook on orthography, for aiding in the procurement of valuable sources of information, and for their constructive scrutiny of my work. Additional acknowledgements must be made to the authors whom I have cited in this project, especially the inspirational and indispensable Mark Sebba. Like many scholars, I stand upon the shoulders of giants. 4 TABLE OF CONTENTS page ACKNOWLEDGMENTS ...............................................................................................................4 LIST OF TABLES ...........................................................................................................................6 LIST OF FIGURES .........................................................................................................................7 ABSTRACT .....................................................................................................................................8 CHAPTER 1 INTRODUCTION ....................................................................................................................9
    [Show full text]
  • Text Input Methods for Indian Languages Sowmya Vajjala, International Institute of Information Technology
    Iowa State University From the SelectedWorks of Sowmya Vajjala 2011 Text Input Methods for Indian Languages Sowmya Vajjala, International Institute of Information Technology Available at: https://works.bepress.com/sowmya-vajjala/3/ TEXT INPUT METHODS FOR INDIAN LANGUAGES By Sowmya V.B. 200607014 A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF Master of Science (by Research) in Computer Science & Engineering Search and Information Extraction Lab Language Technologies Research Center International Institute of Information Technology Hyderabad, India September 2008 Copyright c 2008 Sowmya V.B. All Rights Reserved Dedicated to all those people, living and dead, who are directly or indirectly responsible to the wonderful life that I am living now. INTERNATIONAL INSTITUTE OF INFORMATION TECHNOLOGY Hyderabad, India CERTIFICATE It is certified that the work contained in this thesis, titled “ Text input methods for Indian Languages ” by Sowmya V.B. (200607014) submitted in partial fulfillment for the award of the degree of Master of Science (by Research) in Computer Science & Engineering, has been carried out under my supervision and it is not submitted elsewhere for a degree. Date Advisor : Dr. Vasudeva Varma Associate Professor IIIT, Hyderabad Acknowledgements I would like to first express my gratitude to my advisor Dr Vasudeva Varma, for being with me and believing in me throughout the duration of this thesis work. His regular suggestions have been greatly useful. I thank Mr Prasad Pingali for his motivation and guidance during the intial phases of my thesis. I thank Mr Bhupal Reddy for giving me the first lessons in my research. I entered IIIT as a novice to Computer Science in general and research in particular.
    [Show full text]
  • Symmetry and Topology in Evolution
    KFKI-1991-32/C В. LUKÁCS Sz. BÉRCZI 1. MOLNÁR Q. PAÁL (•ditors) SYMMETRY AND TOPOLOGY IN EVOLUTION Hungarian Academy of Sciences CENTRAL RESEARCH INSTITUTE FOR PHYSICS BUDAPEST KFKI-1991-32/C PREPRINT SYMMETRY AND TOPOLOGY IN EVOLUTION B. LUKÁCS, Sz. BÉRCZI, I. MOLNÁR, G. PAÁL (eds.) Central Research institute for Physics H-1625 Budapest 114. P.O.B. 49, Hungary T.F. Farkas: Hexa Lath Knot. (1982) The Material of the 2nd Evolution Symposium of the Evolution of Matter Subcommittee of the Natural Evolution Scientific Committee of the Hungarian Academy of Sciences, 28 29 May, 1991 HU ISSN 0368 6330 В. Lukács, Sz. Bérezi, I. Molnár, Q. Paál (eds.): Symmetry and topology In evolution. KFKI 1991 32/C ABSTRACT The Volume contains the materials of an Interdisciplinary symposium about evolution The aim of the symposium was to clear up the role of symmetry and topology at different levels of the evolutionary processes. The following topics are treated: evolution of the Universe; symmetry of elementary particles; asymmetry of Earth; symmetry and asymmetry of blomolecules; symmetry and topology of living objects; human asymmetry. Б. Лукач, С. Берци, И. Молнар, Г. Паал (ред.): Симметрия и топология в эволюции. KFKI-1991- 32/С АННОТАЦИЯ Сборник содержит материалы интердисциплинэрного симпозиума по эволюции. Целью симпозиума являлось выяснение роли симметрии и топологии на разных уровнях эволюции. Были затронуты следующие темы: эволюция Вселенной, симметрия элементар­ ных частиц, асимметрия Земли, симметрия и асимметрия биомолекул, симметрия и то­ пология живых организмов, асимметрия человека. Lukács В., Bérezi Sz., Molnár I., Paál G. (czerk.): Szimmetria ós topológia az evolúcióban. KFKI 1991 32/C KIVONAT A kötet egy evolúciós témájú Interdiszciplináris szimpózium anyagalt tartalmazza.
    [Show full text]
  • 7 35138412 1.Pdf (2.296Mb)
    MAUU(D)5900 MASTER THESIS in Universal Design of ICT October 2018 An Accessible Directions-based Text Entry Method Using Two-thumb Touch Typing Linghui Ye Department of Computer Science Faculty of Technology, Art and Design Master Thesis Phase III Report Contents Abstract ......................................................................................................................................................... 3 1. Introduction .............................................................................................................................................. 5 2. Related work ............................................................................................................................................. 8 3. The prototype ......................................................................................................................................... 15 3.1 Physical direction .............................................................................................................................. 20 3.2 Resolving ambiguities ....................................................................................................................... 23 3.3 Special characters ............................................................................................................................. 23 4. Methodology ........................................................................................................................................... 25 4.1 Experimental design .........................................................................................................................
    [Show full text]