The complexity of languages of type UM
From MaRDI portal
Publication:4190140
DOI10.1016/0041-5553(77)90019-2zbMath0404.68051MaRDI QIDQ4190140
Publication date: 1978
Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0041-5553(77)90019-2
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
03G05: Logical aspects of Boolean algebras
68W99: Algorithms in computer science
Related Items
Structure of the equations of hydrodynamics for a medium consisting of inelastic rough spheres, Propagation of waves and dispersed-phase concentration discontinuities in a gas-fluidized bed of weakly interacting particles, Pseudodifferential operators in the theory of multiphase, multi-rate flows