Digraph complexity measures and applications in formal language theory

被引：0
|
作者：
机构：
[1] [1,Gruber, Hermann
来源：
Gruber, H. (info@hermann-gruber.com) | 1600年 / Discrete Mathematics and Theoretical Computer Science卷 / 14期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] FINITENESS CONDITIONS ON SUBGROUPS AND FORMAL LANGUAGE THEORY
    FROUGNY, C
    SAKAROVITCH, J
    SCHUPP, P
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1989, 58 : 74 - 88
  • [42] A bialgebraic approach to automata and formal language theory
    Worthington, James
    ANNALS OF PURE AND APPLIED LOGIC, 2012, 163 (07) : 745 - 762
  • [43] Formal language theory: refining the Chomsky hierarchy
    Jaeger, Gerhard
    Rogers, James
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2012, 367 (1598) : 1956 - 1970
  • [44] A Bialgebraic Approach to Automata and Formal Language Theory
    Worthington, James
    LOGICAL FOUNDATIONS OF COMPUTER SCIENCE, 2009, 5407 : 451 - 467
  • [45] THEORY OF FORMAL SERIES WITH APPLICATIONS TO QUANTUM FIELD THEORY
    DUBOISVIOLETTE, M
    JOURNAL OF MATHEMATICAL PHYSICS, 1970, 11 (08) : 2539 - +
  • [46] Introduction to elementary probability theory and formal stochastic language theory
    Bod, R
    PROBABILISTIC LINGUISTICS, 2003, : 11 - 37
  • [47] Digraph width measures in parameterized algorithmics
    Ganian, Robert
    Hlineny, Petr
    Kneis, Joachim
    Langer, Alexander
    Obdrzalek, Jan
    Rossmanith, Peter
    DISCRETE APPLIED MATHEMATICS, 2014, 168 : 88 - 107
  • [48] Are There Any Good Digraph Width Measures?
    Ganian, Robert
    Hlineny, Petr
    Kneis, Joachim
    Meister, Daniel
    Obdrzalek, Jan
    Rossmanith, Peter
    Sikdar, Sornnath
    PARAMETERIZED AND EXACT COMPUTATION, 2010, 6478 : 135 - +
  • [49] On Digraph Width Measures in Parameterized Algorithmics
    Ganian, Robert
    Hlineny, Petr
    Kneis, Joachim
    Langer, Alexander
    Obdrzalek, Jan
    Rossmanith, Peter
    PARAMETERIZED AND EXACT COMPUTATION, 2009, 5917 : 185 - +
  • [50] Are there any good digraph width measures?
    Ganian, Robert
    Hlineny, Petr
    Kneis, Joachim
    Meister, Daniel
    Obdrzalek, Jan
    Rossmanith, Peter
    Sikdar, Somnath
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 : 250 - 286
12345