News Column

Studies from Brno University of Technology Provide New Data on Information Technology (Controlled finite automata)

August 19, 2014

By a News Reporter-Staff News Editor at Information Technology Newsweekly -- A new study on Information Technology is now available. According to news originating from Brno, Czech Republic, by VerticalNews correspondents, research stated, "This paper discusses finite automata regulated by control languages over their states and transition rules. It proves that under both regulations, regular-controlled finite automata and context-free-controlled finite automata characterize the family of regular languages and the family of context-free languages, respectively."

Our news journalists obtained a quote from the research from the Brno University of Technology, "It also establishes conditions under which any state-controlled finite automaton can be turned into an equivalent transition-controlled finite automaton and vice versa. The paper also demonstrates a close relation between these automata and programmed grammars. Indeed, it proves that finite automata controlled by languages generated by propagating programmed grammars with appearance checking are computationally complete."

According to the news editors, the research concluded: "In fact, it demonstrates that this computational completeness holds even in terms of these automata with a reduced number of states."

For more information on this research see: Controlled finite automata. Acta Informatica, 2014;51(5):327-337. Acta Informatica can be contacted at: Springer, 233 Spring St, New York, NY 10013, USA. (Springer -; Acta Informatica -

The news correspondents report that additional information may be obtained from A. Meduna, Brno Univ Technol, Fac Informat Technol, Dept. of Informat Syst, Center Excellence IT4Innovat, Brno 61266, Czech Republic.

Keywords for this news article include: Brno, Europe, Czech Republic, 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