Results 21 to 30 of about 698,419 (89)
Flexible RNA design under structure and sequence constraints using formal languages [PDF]
The problem of RNA secondary structure design (also called inverse folding) is the following: given a target secondary structure, one aims to create a sequence that folds into, or is compatible with, a given structure.
Denise, Alain+5 more
core +5 more sources
AbstractIn this paper, we advocate a study of analogies between strings of symbols for their own sake. We show how some sets of strings, i.e., some formal languages, may be characterized by use of analogies. We argue that some preliminary “good properties” obtained may plead in favour of the use of analogy in the study of formal languages in ...
openaire +2 more sources
Formal Languages in Dynamical Systems [PDF]
We treat here the interrelation between formal languages and those dynamical systems that can be described by cellular automata (CA). There is a well-known injective map which identifies any CA-invariant subshift with a central formal language.
Troll, G.
core +1 more source
Formal languages and enumeration
AbstractWe present a theory of generating functions in countably many non-commuting variables. This generalizes the theory of context free languages. Applications are given to compositions of a number, rooted planar tree, dissected polygons, and the theory of simple random walks.
openaire +2 more sources
Information Content in Formal Languages
Content is completely unchanged, but explanatory text is inserted between lemmas, theorems and proofs for better understandability of the ...
openaire +2 more sources
The dimension of a formal language
A connection is established between formal language theory and mathematical analysis by associating the symbols of strings of a language with the digits of expansions of points in the unit interval. A language is made to correspond to a particular subset of the unit interval, and the dimension of a language is defined as the Hausdorff dimension of this
openaire +2 more sources
The inherent risks in using a name-forming function at object language level [PDF]
The Truth problem is one of the central problems of philosophy. Nowadays, every major theory of truth that applies to formal languages utilizes devices referring to formulae. Such devices include name-forming functions.
András, Ferenc
core +1 more source
Formal Languages and Groups as Memory [PDF]
15 pages, 1 figure, exposition improved, glitches fixed, references and author's contact details ...
openaire +2 more sources
A Bibliography on Fuzzy Automata, Grammars and Lanuages [PDF]
This bibliography contains references to papers on fuzzy formal languages, the generation of fuzzy languages by means of fuzzy grammars, the recognition of fuzzy languages by fuzzy automata and machines, as well as some applications of fuzzy set theory ...
Asveld, Peter R.J.
core +2 more sources
The language profile of formal thought disorder [PDF]
AbstractFormal thought disorder (FTD) is clinically manifested as disorganized speech, but there have been only few investigations of its linguistic properties. We examined how disturbance of thought may relate to the referential function of language as expressed in the use of noun phrases (NPs) and the complexity of sentence structures.
Stuart Watson+17 more
openaire +8 more sources