Results 71 to 80 of about 283,476 (338)
Parikh's Theorem: A simple and direct automaton construction
, 2011 Parikh's theorem states that the Parikh image of a context-free language is semilinear or, equivalently, that every context-free language has the same Parikh image as some regular language. We present a very simple construction that, given a context-free
Aceto +18 more
core +1 more source
Complexity of normal form grammars [PDF]
, 1983 Various types of grammars can be used to describe context-free languages. Such are context-free grammars and their normal form restrictions. Rewriting of a context-free grammar to an equivalent grammar in required (normal) form can cause a change of ...
Kelemenová, Alica
core +1 more source
Text‐to‐Haptics: Enhancing Multisensory Storytelling through Emotionally Congruent Midair Haptics
Advanced Intelligent Systems, EarlyView.Imagine feeling the pulse of a story in the palm of your hand. This research combines AI‐driven sentiment analysis with mid‐air haptics and immersive audio‐visuals, transforming narrative engagement through touch. A user study involving 40 participants supports the method's effectiveness, showing how mapped haptic cues deepen sensory and emotional ...
Maciej Stroinski +5 more
wiley +1 more source
A fuzzing‐based test‐creation approach for evaluating digital TV receivers via transport streams
Software Testing, Verification and Reliability, Volume 33, Issue 1, January 2023., 2023 Although the present work was focused on DTV networks, there is a myriad of different broadcasting systems that can benefit from it as long as they rely on configuration data sent in their protocol structures. Abstract Digital TV (DTV) receivers are usually submitted to testing systems for conformity and robustness assessment, and their approval ...
Fabricio Izumi +6 more
wiley +1 more source
Controlled Bidirectional Grammars [PDF]
, 1988 We investigate context-free grammars the rules of which can be used in a productive and in a reductive fashion, while the application of these rules is controlled by a regular language. We distinguish several modes of derivation for this kind of grammar.
Hogendorp, Jan Anne
core +1 more source
Australian Journal of Social Issues, EarlyView.Abstract Standardised tests of academic basic skills are an established feature of contemporary Australian schooling. Assessment results are widely reported and directly influence educational policymaking. Furthermore, Australian national educational priorities are linked to educational system accountability via the results of standardised tests. Given
Sally A. Larsen
wiley +1 more source
An Approach to Analyze the Ambiguity in RNA Structure
Sultan Qaboos University Journal for Science, 2010 DNA and RNA are two very important bio-molecules of the human cell. RNA is the second major form of nucleic acid in human cells that plays an intermediary role between DNA and functional protein. Several classes of RNA’s are found in cells, each with a /
Shailendra Singh, Amardeep Singh
doaj +1 more source
Rule-restricted Automaton-grammar transducers: Power and Linguistic Applications [PDF]
, 2012 This paper introduces the notion of a new transducer as a two-component system, which consists of a nite automaton and a context-free grammar. In essence, while the automaton reads its input string, the grammar produces its output string, and their ...
Horáček, Petr +2 more
core +1 more source
Subgraph Queries by Context-free Grammars
Journal of Integrative Bioinformatics, 2008 SummaryWe describe a method for querying vertex- and edge-labeled graphs using context-free grammars to specify the class of interesting paths. We introduce a novel problem, finding the connection subgraph induced by the set of matching paths between given two vertices or two sets of vertices.
Lauri Eronen, Petteri Sevon
openaire +4 more sources
Australian Journal of Social Issues, EarlyView.Abstract #BlackLivesMatter activism is a contemporaneous manifestation of a centuries‐old resistance against anti‐Black racism. This paper analyses diverse perceptions about the #BlackLivesMatter movement's purpose, significance and potential utility in the Australian context.
Kathomi Gatwiri +1 more
wiley +1 more source