Results 1 to 10 of about 859,079 (303)

Biological time series analysis using a context free language: applicability to pulsatile hormone data. [PDF]

PLoS ONE, 2014
We present a novel approach for analyzing biological time-series data using a context-free language (CFL) representation that allows the extraction and quantification of important features from the time-series.
Dennis A Dean, Gail K Adler, David P Nguyen, Elizabeth B Klerman   +3 more
doaj   +2 more sources

Natural vs forced language switching: Free selection and consistent language use eliminate significant performance costs and cognitive demands in the brain

NeuroImage, 2022
Bilinguals are known to switch language spontaneously in everyday conversations, even if there are no external requirements to do so. However, in the laboratory setting, language control is often investigated using forced switching tasks, which result in
Judy D. Zhu, Esti Blanco-Elorrieta, Yanan Sun, Anita Szakay, Paul F. Sowman   +4 more
doaj   +3 more sources

Kernels of Context-Free Languages

International Journal of Foundations of Computer Science
While the closure of a language family [Formula: see text] under certain language operations is the least family of languages which contains all members of [Formula: see text] and is closed under all of the operations, a kernel of [Formula: see text] is a maximal family of languages which is a sub-family of [Formula: see text] and is closed under all ...
Martin Kutrib, Luca Prigioniero
openaire   +3 more sources

The Set of Minimal Words of a Context-free Language is Context-free

Journal of Computer and System Sciences, 1997
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Berstel, Jean, Boasson, L.
openaire   +3 more sources

The word problem of ℤ n is a multiple context-free language

Groups, Complexity, Cryptology, 2018
Meng-Che Ho
exaly   +2 more sources

Interconvertibility of a class of set constraints and context-free-language reachability

Theoretical Computer Science, 2000
Thomas Reps
exaly   +2 more sources

CFLOBDDs: Context-Free-Language Ordered Binary Decision Diagrams [PDF]

ACM Transactions on Programming Languages and Systems, 2022
This article presents a new compressed representation of Boolean functions, called CFLOBDDs (for Context-Free-Language Ordered Binary Decision Diagrams). They are essentially a plug-compatible alternative to BDDs (Binary Decision Diagrams), and hence are
M. Sistla, Swarat Chaudhuri, T. Reps
semanticscholar   +1 more source

Jews in the Society of Jesus: Claudio Acquaviva and his critics

In die Skriflig, 2023
The Spanish origins of the Society of Jesus entailed a sensitivity about the Jewish ancestry of many of its members. This article examines the decision taken by the Fifth General Congregation of the Society (1593–1594) to exclude persons of Jewish ...
Marianne R. Dircksen, Victor Houliston
doaj   +1 more source

Taming transitive redundancy for context-free language reachability

Proc. ACM Program. Lang., 2022
Given an edge-labeled graph, context-free language reachability (CFL-reachability) computes reachable node pairs by deriving new edges and adding them to the graph.
Yuxiang Lei, Yulei Sui, Shuo Ding, Qirun Zhang   +3 more
semanticscholar   +1 more source

A Context free language associated with interval maps [PDF]

Discrete Mathematics & Theoretical Computer Science, 2016
For every interval map with finitely many periodic points of periods 1 and 2, we associate a word by taking the periods of these points from left to right. It is natural to ask which words arise in this manner.
M Archana, V Kannan
doaj   +1 more source