19 research outputs found

    An Online Induction Algorithm for Internal Contextual Grammars Using Restarting Automata

    No full text
    AbstractIn this paper, we propose a new algorithm to induce an internal contextual grammar from positive examples using restarting automata. Motivation comes from, real-time systems which induce the target grammar within a deadline. In our algorithm, we deal with real time inputs which are generated by internal contextual grammar. Principally grammatical inference and grammar induction are considered equivalent but there is a slight difference, in this paper we concentrate on that difference. Here initially our algorithm will concentrate on grammatical Inference but at last it will be ended up with the concept of grammar induction. In order to induce the grammar, we first obtain insertion rules by scanning an input at a particular time unit. The insertion rules are converted into contextual rules. This set of contextual rules will be a guess about the grammar without taking care of over generalization. Further we will check the correctness of the contextual rules using restarting automata for the next input string and we update the rules based on need, that is called correction phase. After getting the final time-unit/deadline as an input, the algorithm executes some steps on the induced grammar to prune the over generalization of strings. It produces the final grammar for the strings which are given within the final time-unit

    A Myhill-Nerode Theorem for Register Automata

    No full text
    Contains fulltext : 226675.pdf (Publisher’s version ) (Open Access)ICTAC 202

    Nonlinear control and operation of DC to DC switching power converters

    No full text
    Conventional control of switching power conversion is based on a linear model of the system, which limits its scope and performance. This thesis addresses a family of control and operation issues that arise from the nonlinear nature of the switching power conversion. The focus is on dc to dc power converters with a small number of states. Nonlinear noise analysis of conventional feedback has been performed to evaluate this important aspect of converter performance. Alternative schemes are developed that reduce noise susceptibility, reduce effects of source and load disturbance, and improve system operation. A nonlinear control scheme called sensorless current mode (SCM) control has been developed that emulates current mode control without current sensing. SCM has very significant advantages in dynamic range and noise susceptibility. Optimal control approaches to switching power conversion has been explored. Optimization of a nonmonotonic tuning problem has also been explored. A generalized tuning scheme has been developed and implemented for practical converters with excellent results.Made available in DSpace on 2011-05-07T11:54:38Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9812942.pdf: 4686213 bytes, checksum: f5745a6503db741fe8cd942f6ce61a10 (MD5) Previous issue date: 1995Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding ([email protected]) on 2011-05-07T14:34:08Z Item is restricted indefinitely.Restriction data tranferred 2014-07-01T11:12:54-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permissionETDs are only available to UIUC Users without author permissionU of I Onl
    corecore