Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Mildly_context-sensitive_language> ?p ?o. }
Showing items 1 to 26 of
26
with 100 items per page.
- Mildly_context-sensitive_language abstract "In formal language theory, a class of languages is mildly context-sensitive if it contains all context-free languages, can describe cross-serial dependencies, contains only polynomial languages, and if its languages are of constant growth. The concept was introduced by Aravind Joshi in 1985 as a characterization of the type of grammar formalism needed for dealing with natural languages. Mild context-sensitivity occupies a middle ground between context-freeness, which is too limited to describe all phenomena present in natural languages, and full context sensitivity, which is too general to reveal anything about the class of natural languages in particular. A variety of formalisms are known to generate language classes which are mildly context-sensitive.".
- Mildly_context-sensitive_language wikiPageExternalLink C02-1028.pdf.
- Mildly_context-sensitive_language wikiPageExternalLink vijay-shanker94equivalence.html.
- Mildly_context-sensitive_language wikiPageExternalLink viewcontent.cgi?article=1571&context=cis_reports.
- Mildly_context-sensitive_language wikiPageExternalLink mcsfin.pdf.
- Mildly_context-sensitive_language wikiPageExternalLink TAG-SEMINAR.
- Mildly_context-sensitive_language wikiPageExternalLink parsing.
- Mildly_context-sensitive_language wikiPageID "13026226".
- Mildly_context-sensitive_language wikiPageRevisionID "599891147".
- Mildly_context-sensitive_language hasPhotoCollection Mildly_context-sensitive_language.
- Mildly_context-sensitive_language subject Category:Formal_languages.
- Mildly_context-sensitive_language type Abstraction100002137.
- Mildly_context-sensitive_language type Communication100033020.
- Mildly_context-sensitive_language type FormalLanguages.
- Mildly_context-sensitive_language type Language106282651.
- Mildly_context-sensitive_language comment "In formal language theory, a class of languages is mildly context-sensitive if it contains all context-free languages, can describe cross-serial dependencies, contains only polynomial languages, and if its languages are of constant growth. The concept was introduced by Aravind Joshi in 1985 as a characterization of the type of grammar formalism needed for dealing with natural languages.".
- Mildly_context-sensitive_language label "Mildly context-sensitive language".
- Mildly_context-sensitive_language label "弱文脈依存言語".
- Mildly_context-sensitive_language label "适度上下文有关语言".
- Mildly_context-sensitive_language sameAs 弱文脈依存言語.
- Mildly_context-sensitive_language sameAs m.02z3w28.
- Mildly_context-sensitive_language sameAs Q6134957.
- Mildly_context-sensitive_language sameAs Q6134957.
- Mildly_context-sensitive_language sameAs Mildly_context-sensitive_language.
- Mildly_context-sensitive_language wasDerivedFrom Mildly_context-sensitive_language?oldid=599891147.
- Mildly_context-sensitive_language isPrimaryTopicOf Mildly_context-sensitive_language.