Titlebook: Language and Automata Theory and Applications; Second International Carlos Martín-Vide,Friedrich Otto,Henning Fernau Conference proceedings

Hazardous

书目名称Language and Automata Theory and Applications影响因子(影响力)




书目名称Language and Automata Theory and Applications影响因子(影响力)学科排名




书目名称Language and Automata Theory and Applications网络公开度




书目名称Language and Automata Theory and Applications网络公开度学科排名




书目名称Language and Automata Theory and Applications被引频次




书目名称Language and Automata Theory and Applications被引频次学科排名




书目名称Language and Automata Theory and Applications年度引用




书目名称Language and Automata Theory and Applications年度引用学科排名




书目名称Language and Automata Theory and Applications读者反馈




书目名称Language and Automata Theory and Applications读者反馈学科排名

积极词汇

Subsequence Counting, Matrix Representations and a Theorem of Eilenberg] concerning marked products with counter. Eilenberg’s theorem characterizing languages recognized by .-groups [2] is a special case of these results. In these proceedings I will give a simple proof of Eilenberg’s Theorem based on representation theory that I came up with for a graduate course. The

露天历史剧

About Universal Hybrid Networks of Evolutionary Processors of Small Sizege processor performs one type of point mutations (insertion, deletion or substitution) on the words in that node. The filters are defined by certain variants of random-context conditions. In this paper, we present a universal complete HNEP with 10 nodes simulating circular Post machines and show th

感情脆弱

On Bifix Systems and Generalizationsg). We introduce several types of infix rewriting where infix replacements are subject to the condition that they have to occur next to tag symbols within a given word. Bifix rewriting is covered by the case where tags occur only as end markers. We show results on the reachability relation (or: deri

Default

Finite Automata, Palindromes, Powers, and Patternst one word in ., or infinitely many words. Given that . accepts at least one word in ., we consider how long the shortest word can be. The languages . that we examine include the palindromes, the non-palindromes, the .-powers, the non-.-powers, the powers, the non-powers (also called primitive words

PLAYS

One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurationss according to a causal, shift-invariant unitary evolution. By causal we mean that no instantaneous long-range communication can occur. In order to define these over a Hilbert space we must restrict to a base of finite, yet unbounded configurations. We show that QCA always admit a two-layered block

Nibble

The Three-Color and Two-Color TantrixTM Rotation Puzzle Problems Are NP-Complete Via Parsimonious Rehis problem is undecidable. In this paper, we study the three-color and two-color Tantrix. rotation puzzle problems (3-TRP and 2-TRP) and their variants. Restricting the number of allowed colors to three (respectively, to two) reduces the set of available Tantrix. tiles from 56 to 14 (respectively,

抛媚眼

Optional and Iterated Types for Pregroup Grammarsble to naturally define types corresponding to optional and iterated arguments such as optional complements of verbs or verbs’ adverbial modifiers. This paper introduces two constructions that make up for this deficiency.

EXCEL

needle