Searching for "Complexity Theory and Formal Languages." – sorted by Relevance.
8 documents found, showing 1 through 8.
-
Computing the Wadge Degree, the Lifschitz Degree, and the Rabin Index of a Regular Language
- …-table reductions, in complexity theory formal languages are compared by, e. g., polynomial or log-space reductions…
- Add To MetaCart
-
Towards a Meaningful Formal Definition of Real-Time Computations
- … words and phrases: Real--time computation, complexity theory, formal languages, timed languages…
- Cited by 4 (3 self) – Add To MetaCart
-
Classification of the Linear Languages Based on Group Varieties of Monoids
- … of nite groupoids in complexity theory and in formal language theory (e.g. [3, 5, 1, 7, 2]). A fundamental…
- Add To MetaCart
-
Domains and Denotational Semantics: History, Accomplishments and Open Problems
- … of theoretical computer science (on par with recursion theory, complexity theory and formal languages) so…
- Add To MetaCart
-
Domains and Denotational Semantics: History, Accomplishments and Open Problems
- … par with recursion theory, complexity theory and formal languages) so that the expression is well…
- Add To MetaCart
-
Domains and Denotational Semantics: History, Accomplishments and Open Problems
- … with recursion theory, complexity theory and formal languages) so that the expression is well justified. Here we…
- Add To MetaCart
-
Trading Polarizations for Labels in P Systems with Active Membranes
- … and formal language theory, for instance, from [6, 13, 12], as well as with the basic knowledge of membrane…
- Cited by 2 (1 self) – Add To MetaCart
-
Solving HPP and SAT by P Systems with Active Membranes and Separation Rules
- … to be familiar with basic elements of complexity theory and formal language theory, for instance, from [7, 14, 15…
- Cited by 1 (0 self) – Add To MetaCart
Showing 1 through 8.
