Fundamenta Informaticae - Tom Vol. 116, nr 1-4 (2012) - BazTech - Yadda

Tom - szczegóły

Tytuł artykułu

Vol. 116, nr 1-4

Czasopismo

Fundamenta Informaticae

Wydawca

Polskie Towarzystwo Matematyczne

Rocznik

2012

Identyfikatory

Zawartość wolumenu

Vol. 116, nr 1-4
- artykuł: On the Computational Complexity of Matrix Semigroup Problems (Bell P. C., Potapov I.), s. 1-13
- artykuł: Binary Symmetric Matrix Inversion Through Local Complementation (Brijder R., Hoogeboom H.J.), s. 15-23
- artykuł: Some Characterizations of Sturmian Words in Terms of the Lexicographic Order (Bucci M., De Luca A., Zamboni L. Q.), s. 25-33
- artykuł: On the Shuffle of Star-Free Languages (Castiglione G., Restivo A.), s. 35-44
- artykuł: A Note on the Logical Definability of Rational Trace Languages (Choffrut C.), s. 45-50
- artykuł: A Boolean Approach for Disentangling the Roles of Submodules to the Global Properties of a Biomodel (Czeizler E., Mizera A., Petre I.), s. 51-63
- artykuł: The Krohn-Rhodes Theorem and Local Divisors (Diekert V., Kufleitner M., Steinberg B.), s. 65-77
- artykuł: State Complexity of Combined Operations with Union, Intersection, Star and Reversal (Gao Y., Yu S), s. 79-92
- artykuł: Recurrent Construction of MacWilliams and Chebyshev Matrices (Gogin N., Hirvensalo M.), s. 93-110
- artykuł: Subgroup Switching of Skew Gain Graphs (Hage J.), s. 111-122
- artykuł: A Characterization of Regular Languages as Equality Sets of HDT0L Sequences (Honkala J.), s. 123-128
- artykuł: A Survey of Results on Stateless Multicounter Automata (Ibarra O.H., Egecioglu Ö.), s. 129-140
- artykuł: Modified Traffic Cellular Automaton for the Density Classification Task (Kari J., Le Gloannec B.), s. 141-156
- artykuł: Repetition-freeness with Cyclic Relations and Chain Relations (Kärki T.), s. 157-174
- artykuł: Syntactic Complexity of Ultimately Periodic Sets of Integers and Application to a Decision Procedure (Lacroix A., Rampersad N., Rigo M., Vandomme Ë.), s. 175-187
- artykuł: On One-Rule Grid Semi-Thue Systems (Latteux M., Roos Y.), s. 189-204
- artykuł: Language Equations with Symmetric Difference (Okhotin A.), s. 205-222
- artykuł: The Computational Complexity of Universality Problems for Prefixes, Suffixes, Factors, and Subwords of Regular Languages (Rampersad N., Shallit J., Xu Z.), s. 223-236
- artykuł: Mirror Images and Schemes for the Maximal Complexity of Nondeterminism (Salomaa A.), s. 237-249
- artykuł: Length-k-overlap-free Binary Infinite Words (Séébold P.), s. 251-263

rozwiń roczniki

JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.