Search results
From MaRDI portal
- When is context-freeness distinguishable from regularity? An extension of Parikh's theorem 2024-02-28 Paper An ambiguity hierarchy of weighted context-free...10 bytes (16 words) - 23:38, 24 September 2023
- Type Fast uniform analysis of Coupled-Context-Free languages 2019-04-29 Paper A new approach to analyse Coupled-Context-Free languages 2010-06-17 Paper https://portal...10 bytes (16 words) - 15:18, 24 September 2023
- language families generated by scattered context grammars with \(n\)-limited derivations 2009-05-28 Paper Scattered context grammars that erase nonterminals in...10 bytes (16 words) - 16:55, 21 September 2023
- Morita context 2022-11-22 Paper Morita invariants of semirings related to a Morita context 2019-04-24 Paper Gabriel topology related to Morita context of semirings...10 bytes (16 words) - 19:58, 24 September 2023
- lattices topologically equivalent to three-dimensional lattices within the context of the lattice gas model 2022-06-20 Paper A Class of Stochastic and Distributions-Free...10 bytes (17 words) - 14:58, 24 September 2023
- Hausdorff Rank of Scattered Context-Free Linear Orders 2012-06-29 Paper On Müller context-free grammars 2012-03-13 Paper Büchi context-free languages 2011-02-21...10 bytes (16 words) - 13:43, 7 October 2023
- 2022-03-31 Paper Generalized register context-free grammars 2019-12-04 Paper Complexity results on register context-free grammars and register tree automata...10 bytes (16 words) - 17:20, 24 September 2023
- Publication Date of Publication Type Context logic and tree update 2017-07-14 Paper Context logic as modal logic 2014-09-12 Paper Local Reasoning about...10 bytes (16 words) - 13:01, 7 October 2023
- mechanisation of some context-free language theory in HOL4 2013-12-13 Paper Mechanisation of PDA and Grammar Equivalence for Context-Free Languages 2010-09-29...10 bytes (17 words) - 03:46, 25 September 2023
- formalization of the pumping lemma for context-free languages 2019-11-13 Paper Formalization of the pumping lemma for context-free languages 2019-09-18 Paper...10 bytes (20 words) - 10:28, 25 September 2023
- of Publication Type Random context structure grammars and automata - a formal approach 1991-01-01 Paper Using random context structure grammars to represent...10 bytes (18 words) - 17:42, 23 September 2023
- Paper WCS-analysis of the context-sensitive 1975-01-01 Paper A note on degrees of context-sensitivity 1975-01-01 Paper Weakly-context-sensitive languages as...10 bytes (18 words) - 13:09, 24 September 2023
- When is context-freeness distinguishable from regularity? An extension of Parikh's theorem 2024-02-28 Paper An ambiguity hierarchy of weighted context-free...10 bytes (16 words) - 01:42, 25 September 2023
- Inconsistency in Partially Known Multi-Context Systems 2011-05-26 Paper Relational Information Exchange and Aggregation in Multi-Context Systems 2011-05-26 Paper Nonmonotonic...10 bytes (16 words) - 03:26, 7 October 2023
- Publication Date of Publication Type Context-Specific and Local Independence in Markovian Dependence Structures 2020-02-04 Paper Marginal and simultaneous...10 bytes (16 words) - 07:38, 7 October 2023
- Paper Two-sided context specifications in formal grammars 2015-07-13 Paper An extension of context-free grammars with one-sided context specifications 2014-07-18...10 bytes (16 words) - 20:03, 24 September 2023
- Paper On weak growing context-sensitive grammars 2022-08-16 Paper On growing context-sensitive languages 2019-12-04 Paper Growing context-sensitive languages...10 bytes (16 words) - 18:36, 24 September 2023
- universal coding of context tree sources 1998-07-15 Paper Multi-alphabet universal coding of memoryless sources 1996-12-15 Paper Context weighting for general...10 bytes (18 words) - 15:08, 24 September 2023
- Regular Approximation of Weighted Linear Context-Free Tree Languages 2018-02-22 Paper Non-self-embedding linear context-free tree grammars generate regular...10 bytes (16 words) - 13:28, 28 January 2024
- using Petri nets 2013-08-07 Paper Context, interest relativity and the sorites 2004-06-18 Paper Understanding, context-relativity, and the Description Theory...10 bytes (16 words) - 06:06, 7 October 2023
