Showing 1–3 of 3 results for author: Yogi, K

Planar digraphs for automatic complexity

Authors: Achilles A. Beros, Bjørn Kjos-Hanssen, Daylan Kaui Yogi

Abstract: We show that the digraph of a nondeterministic finite automaton witnessing the automatic complexity of a word can always be taken to be planar. In the case of total transition functions studied by Shallit and Wang, planarity can fail. Let $s_q(n)$ be the number of binary words $x$ of length $n$ having nondeterministic automatic complexity $A_N(x)=q$. We show that $s_q$ is eventually constant for… ▽ More We show that the digraph of a nondeterministic finite automaton witnessing the automatic complexity of a word can always be taken to be planar. In the case of total transition functions studied by Shallit and Wang, planarity can fail. Let $s_q(n)$ be the number of binary words $x$ of length $n$ having nondeterministic automatic complexity $A_N(x)=q$. We show that $s_q$ is eventually constant for each $q$ and that the eventual constant value of $s_q$ is computable. △ Less

Submitted 2 February, 2019; originally announced February 2019.

Comments: Theory and Applications of Models of Computation (TAMC 2019), Lecture Notes in Computer Science 11436 (2019)

Mist Computing: Principles, Trends and Future Direction

Authors: Manas Kumar Yogi, K. Chandrasekhar, G. Vijay Kumar

Abstract: In this paper we present the novel idea of computing near the edge of IOT architecture which enhances the inherent efficiency while computing complex applications. This concept is termed as mist computing. We believe this computing will bring about an massive revolution in future computing technologies. instead of thrusting the control responsibility to gateways while data transmission the control… ▽ More In this paper we present the novel idea of computing near the edge of IOT architecture which enhances the inherent efficiency while computing complex applications. This concept is termed as mist computing. We believe this computing will bring about an massive revolution in future computing technologies. instead of thrusting the control responsibility to gateways while data transmission the control is decentralised to end nodes which decrease the communicational delay of the network thereby increasing the throughput. △ Less

Submitted 6 August, 2017; originally announced September 2017.

Implementing Continuation based language in GCC

Authors: Shinji Kono, Kento Yogi

Abstract: We have implemented C like Continuation based programming language. Continuation based C, CbC was implemented using micro-C on various architecture, and we have tried several CbC programming experiments. Here we report new implementation of CbC compiler based on GCC 4.2.3. Since it contains full C capability, we can use CbC and C in a mixture. We have implemented C like Continuation based programming language. Continuation based C, CbC was implemented using micro-C on various architecture, and we have tried several CbC programming experiments. Here we report new implementation of CbC compiler based on GCC 4.2.3. Since it contains full C capability, we can use CbC and C in a mixture. △ Less

Submitted 19 September, 2011; originally announced September 2011.

Comments: Continuation Festa 2008 Tokyo