Results 261 to 270 of about 1,997,974 (296)

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

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

“Structural connections” in formal languages

Communications of the ACM, 1964
This paper defines the concept of “structural connection” in a mechanical language in an attempt to classify various formal languages according to the complexity of parsing structures on strings in the languages. Languages discussed vary in complexity from those with essentially no structure at all to languages which are self-defining. The relationship
openaire   +3 more sources

Exploring the topological entropy of formal languages

Theoretical Computer Science, 2021
Florian Starke
exaly  

Fundamental Formal Language

2022
openaire   +2 more sources

The formal language theory column

Bull. EATCS, 1987
It becomes usual that ``The formal language theory column of the Bulletin of the EATCS'' deals with cryptography and the one reviewed is not an exception. It discusses the knapsack problem and illustrates its use in public key cryptography. After encrypting some plaintext about sauna (another favourite theme one can find in this column) and giving some
openaire   +5 more sources

Formalism in programming languages

Communications of the ACM, 1964
openaire   +3 more sources

A Formal Language

1983
Some illustrations of the expressive powers of LC were given in Chapter I. The purpose of the formal language is to permit precise description of various types of interpersonal interaction, including those which are centrally involved in communication. The next task is to define that language, and to discuss some of its main properties.
openaire   +1 more source

Formal languages over GF(2)

Information and Computation, 2022
Alexander Okhotin
exaly  

Formal languages I

Proceedings of the 1st annual computer science conference on Program information abstracts - CWC '73, 1973
openaire   +1 more source