Even linear simple matrix languages: formal language properties and grammatical inference. (Q1853536): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On a family of linear grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalizations of regular events / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inference of Reversible Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning regular sets from queries and counterexamples / rank
 
Normal rank
Property / cites work
 
Property / cites work: When won't membership queries help? / rank
 
Normal rank
Property / cites work
 
Property / cites work: The query complexity of learning DFA / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4520312 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3859267 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4250229 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4168602 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3741088 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4230376 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asking questions to minimize errors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4040325 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2752145 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2754003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite-Turn Pushdown Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Control sets on grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Language identification in the limit / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comments on universal and left universal grammars, context-sensitive languages, and context-free grammar forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: One way finite visit automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Left universal context-free grammars and homomorphic characterizations of languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple matrix languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning regular languages from counterexamples / rank
 
Normal rank
Property / cites work
 
Property / cites work: A universal context-free grammar / rank
 
Normal rank
Property / cites work
 
Property / cites work: A geometric hierarchy of languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Control sets on linear grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning deterministic even linear languages from positive examples / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the entropy of context-free languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4864474 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4370842 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3988811 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4138167 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A homomorphic representation of simple matrix languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4170262 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3769986 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inference of even linear grammars and its application to picture description languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inference of finite automata using homing sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Image theorems for simple matrix languages andn-parallel languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: A machine realization of the linear context-free languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on universal grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4714446 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4065058 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On equal matrix languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unambiguous equal matrix languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grammatical inference for even linear languages based on control sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning semilinear sets from examples and via queries / rank
 
Normal rank
Property / cites work
 
Property / cites work: A hierarchy of language families learnable by regular language learning / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the intersection of the class of linear context-free languages and the class of single-reset languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: A geometric hierarchy beyond context-free languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4138170 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The decidability of equivalence for a family of linear grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4267806 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning two-tape automata from queries and counterexamples / rank
 
Normal rank

Latest revision as of 10:27, 5 June 2024

scientific article
Language Label Description Also known as
English
Even linear simple matrix languages: formal language properties and grammatical inference.
scientific article

    Statements

    Even linear simple matrix languages: formal language properties and grammatical inference. (English)
    0 references
    0 references
    21 January 2003
    0 references
    learning
    0 references
    grammatical inference
    0 references
    MAT model
    0 references
    formal languages
    0 references
    language characterizations
    0 references
    control language
    0 references
    Khabbaz hierarchies
    0 references
    simple matrix grammars
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers