News Column

Reports on Information Technology Findings from M. Dahmoune and Co-Researchers Provide New Insights

June 24, 2014

By a News Reporter-Staff News Editor at Information Technology Newsweekly -- Investigators discuss new findings in Information Technology. According to news originating from Rouen, France, by VerticalNews correspondents, research stated, "In this paper we apply the concept of common follow sets (CFS) of a regular expression to homogeneous finite state automaton. Based on this concept and using particular binary trees, we devise an efficient algorithm to reduce (minimize) the number of transitions of the automaton recognizing the language L(E-n) denoted by the regular expression E-n = (1 + epsilon). (2 + epsilon). (3 + epsilon) ... (n + epsilon)."

Our news journalists obtained a quote from the research, "Experiments reveal that for small values of n, all epsilon-free NFAs with n + 1 states and with a minimum number of transitions for L(E-n) are exactly those obtained by our construction. Also, the produced epsilon-free NFA is asymptotically minimal, in the sense that the number of transitions is equivalent to n(log(2) n)(2) which corresponds in the same time to the upper and the lower bound."

According to the news editors, the research concluded: "We conjecture that our construction is not only a reduction but a minimization for L(E-n)."

For more information on this research see: On the Transition Reduction Problem for Finite Automata. Fundamenta Informaticae, 2014;132(1):79-94. Fundamenta Informaticae can be contacted at: Ios Press, Nieuwe Hemweg 6B, 1013 Bg Amsterdam, Netherlands.

The news correspondents report that additional information may be obtained from M. Dahmoune, Normandie Univ, LITIS, EA 4108, Rouen, France. Additional authors for this research include E. El Abdalaoui and D. Ziadi.

Keywords for this news article include: Rouen, France, Europe, Information Technology

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC

For more stories covering the world of technology, please see HispanicBusiness' Tech Channel

Source: Information Technology Newsweekly

Story Tools Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters