News Column

Reports from M. Barash et al Highlight Recent Findings in Information Technology (An extension of context-free grammars with one-sided context...

August 26, 2014



Reports from M. Barash et al Highlight Recent Findings in Information Technology (An extension of context-free grammars with one-sided context specifications)

By a News Reporter-Staff News Editor at Information Technology Newsweekly -- Investigators publish new report on Information Technology. According to news reporting originating from Turku, Finland, by VerticalNews correspondents, research stated, "The paper introduces an extension of context-free grammars equipped with an operator for referring to the left context of the substring being defined."

Our news editors obtained a quote from the research, "For example, a rule A ? alpha & (sic)B defines a symbol a, as long as it is preceded by a string defined by B. The conjunction operator in this example is taken from conjunctive grammars (Okhotin, 2001), which are an extension of ordinary context-free grammars that maintains most of their practical properties, including many parsing algorithms."

According to the news editors, the research concluded: "This paper gives two equivalent definitions of grammars with left contexts by logical deduction and by language equations and establishes their basic properties, including a transformation to a normal form and a cubictime parsing algorithm, with a square-time version for unambiguous grammars."

For more information on this research see: An extension of context-free grammars with one-sided context specifications. Information and Computation, 2014;237():268-293. Information and Computation can be contacted at: Academic Press Inc Elsevier Science, 525 B St, Ste 1900, San Diego, CA 92101-4495, USA. (Elsevier - www.elsevier.com; Information and Computation - www.elsevier.com/wps/product/cws_home/622844)

The news editors report that additional information may be obtained by contacting M. Barash, Turku Center Comp Sci, FI-20520 Turku, Finland.

Keywords for this news article include: Turku, Europe, Finland, 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






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters