Results 1  10
of
973,716
State complexity of basic operations on suffixfree regular languages
, 2007
"... We investigate the state complexity of basic operations for suffixfree regular languages. The state complexity of an operation for regular languages is the number of states that are necessary and sufficient in the worstcase for the minimal deterministic finitestate automaton that accepts the lan ..."
Abstract

Cited by 20 (4 self)
 Add to MetaCart
We investigate the state complexity of basic operations for suffixfree regular languages. The state complexity of an operation for regular languages is the number of states that are necessary and sufficient in the worstcase for the minimal deterministic finitestate automaton that accepts
Nondeterministic State Complexity for SuffixFree Regular Languages
"... We investigate the nondeterministic state complexity of basic operations for suffixfree regular languages. The nondeterministic state complexity of an operation is the number of states that are necessary and sufficient in the worstcase for a minimal nondeterministic finitestate automaton that a ..."
Abstract
 Add to MetaCart
We investigate the nondeterministic state complexity of basic operations for suffixfree regular languages. The nondeterministic state complexity of an operation is the number of states that are necessary and sufficient in the worstcase for a minimal nondeterministic finitestate automaton
Complexity of SuffixFree Regular Languages⋆
"... Abstract. A sequence (Lk, Lk+1...) of regular languages in some class C, where n is the state complexity of Ln, is called a stream. A stream is most complex in class C if its languages together with their dialects (that is, languages that differ only very slightly from the languages in the stream) m ..."
Abstract
 Add to MetaCart
languages, and also in the classes of right, left, and twosided ideals. In contrast to this, we prove that there does not exist a most complex stream in the class of suffixfree regular languages. However, we do exhibit one ternary suffixfree stream that meets the bound for product and whose restrictions
Basic objects in natural categories
 COGNITIVE PSYCHOLOGY
, 1976
"... Categorizations which humans make of the concrete world are not arbitrary but highly determined. In taxonomies of concrete objects, there is one level of abstraction at which the most basic category cuts are made. Basic categories are those which carry the most information, possess the highest categ ..."
Abstract

Cited by 856 (1 self)
 Add to MetaCart
Categorizations which humans make of the concrete world are not arbitrary but highly determined. In taxonomies of concrete objects, there is one level of abstraction at which the most basic category cuts are made. Basic categories are those which carry the most information, possess the highest
Parameterized Complexity
, 1998
"... the rapidly developing systematic connections between FPT and useful heuristic algorithms  a new and exciting bridge between the theory of computing and computing in practice. The organizers of the seminar strongly believe that knowledge of parameterized complexity techniques and results belongs ..."
Abstract

Cited by 1218 (75 self)
 Add to MetaCart
the rapidly developing systematic connections between FPT and useful heuristic algorithms  a new and exciting bridge between the theory of computing and computing in practice. The organizers of the seminar strongly believe that knowledge of parameterized complexity techniques and results belongs
Upper Bound on Syntactic Complexity of SuffixFree Languages⋆
"... Abstract. We solve an open problem concerning syntactic complexity: We prove that the cardinality of the syntactic semigroup of a suffixfree language with n left quotients (that is, with state complexity n) is at most (n − 1)n−2 + n − 2 for n> 7. Since this bound is known to be reachable, this s ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
Abstract. We solve an open problem concerning syntactic complexity: We prove that the cardinality of the syntactic semigroup of a suffixfree language with n left quotients (that is, with state complexity n) is at most (n − 1)n−2 + n − 2 for n> 7. Since this bound is known to be reachable
An Overview of the C++ Programming Language
, 1999
"... This overview of C++ presents the key design, programming, and languagetechnical concepts using examples to give the reader a feel for the language. C++ is a generalpurpose programming language with a bias towards systems programming that supports efficient lowlevel computation, data abstraction, ..."
Abstract

Cited by 1766 (15 self)
 Add to MetaCart
This overview of C++ presents the key design, programming, and languagetechnical concepts using examples to give the reader a feel for the language. C++ is a generalpurpose programming language with a bias towards systems programming that supports efficient lowlevel computation, data abstraction
Understanding Normal and Impaired Word Reading: Computational Principles in QuasiRegular Domains
 PSYCHOLOGICAL REVIEW
, 1996
"... We develop a connectionist approach to processing in quasiregular domains, as exemplified by English word reading. A consideration of the shortcomings of a previous implementation (Seidenberg & McClelland, 1989, Psych. Rev.) in reading nonwords leads to the development of orthographic and phono ..."
Abstract

Cited by 583 (94 self)
 Add to MetaCart
We develop a connectionist approach to processing in quasiregular domains, as exemplified by English word reading. A consideration of the shortcomings of a previous implementation (Seidenberg & McClelland, 1989, Psych. Rev.) in reading nonwords leads to the development of orthographic
Statecharts: A Visual Formalism For Complex Systems
, 1987
"... We present a broad extension of the conventional formalism of state machines and state diagrams, that is relevant to the specification and design of complex discreteevent systems, such as multicomputer realtime systems, communication protocols and digital control units. Our diagrams, which we cal ..."
Abstract

Cited by 2683 (56 self)
 Add to MetaCart
We present a broad extension of the conventional formalism of state machines and state diagrams, that is relevant to the specification and design of complex discreteevent systems, such as multicomputer realtime systems, communication protocols and digital control units. Our diagrams, which we
A Structural Approach to Operational Semantics
, 1981
"... Syntax of a very simple programming language called L. What is abstract about it will be discussed a little here and later at greater length. For us syntax is a collection of syntactic sets of phrases; each set corresponds to a different type of phrase. Some of these sets are very simple and can be ..."
Abstract

Cited by 1541 (3 self)
 Add to MetaCart
Syntax of a very simple programming language called L. What is abstract about it will be discussed a little here and later at greater length. For us syntax is a collection of syntactic sets of phrases; each set corresponds to a different type of phrase. Some of these sets are very simple and can
Results 1  10
of
973,716