Results 251 to 260 of about 2,113,956 (293)
Some of the next articles are maybe not open access.

The formal language of recursion

The Journal of Symbolic Logic, 1989
This is the first of a sequence of papers in which we will develop a foundation for the theory of computation based on a precise, mathematical notion of abstract algorithm. To understand the aim of this program, one should keep in mind clearly the distinction between an algorithm and the object (typically a function) computed by that algorithm.
openaire   +2 more sources

Word Blending in Formal Languages*

Fundamenta Informaticae, 2019
In this paper we define and investigate a binary word operation that formalizes an experimentally observed outcome of DNA computations, performed to generate a small gene library, and implemented using a DNA recombination technique called Cross-pairing Polymerase Chain Reaction (XPCR).
Srujan Kumar Enaganti   +3 more
openaire   +1 more source

Learning of Fuzzy Formal Language

IEEE Transactions on Systems, Man, and Cybernetics, 1973
A learning model of fuzzy formal language is proposed and discussed. We continue training the learning machine by giving sets of sentences sequentially. As a result of parsing of the given teaching sentences, the learning machine reinforces fuzzy grades of membership of productions in an inherent fuzzy grammar of the machine.
Shinichi Tamura, Kokichi Tanaka
openaire   +3 more sources

Introduction to Formal Languages

1977
1.1. Let A be any abstract set. We call A an alphabet. Finite sequences of elements of A are called expressions in A. Finite sequences of expressions are called texts.
openaire   +1 more source

Formal Languages in Logic

2012
Formal languages are widely regarded as being above all mathematical objects and as producing a greater level of precision and technical complexity in logical investigations because of this. Yet defining formal languages exclusively in this way offers only a partial and limited explanation of the impact which their use (and the uses of formalisms more ...
openaire   +2 more sources

Formal languages: Origins and directions

20th Annual Symposium on Foundations of Computer Science (sfcs 1979), 1979
Origins of the theory of formal languages and automata are surveyed starting from 1936 with the work of Turing and Post. Special attention is given to the machine translation projects of the 1950s and early 1960s and associated work in mathematical linguistics.
openaire   +3 more sources

Triple Dots in a Formal Language

Journal of Automated Reasoning, 1999
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Formal Models of Language Learning

Cognition, 1979
Abstract Research is reviewed that addresses itself to human language learning by developing precise, mechanistic models that are capable in principle of acquiring languages on the basis of exposure to linguistic data. Such research includes theorems on language learnability from mathematical linguistics, computer models of language acquisition from ...
openaire   +2 more sources

Formalisms for Non-Formal Languages

1999
In recent decades computer scientists, linguists, and philosophers converged on offering what are called formal representations of natural languages. In this essay I wish to go back to some earlier work that Dov Gabbay and I did in cooperation, show its significance, and tie it to more recent work that I did on lexical semantics, showing that the early
openaire   +1 more source

Formal Languages and Formal Logic

1994
Throughout this book we use sentences of formal logic to describe properties of words over a finite alphabet A. A sentence will thus define a language \(L \subseteq A^{*}\); L is the set of all words that have the property described by the sentence.
openaire   +1 more source

Home - About - Disclaimer - Privacy