FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W45393323> ?p ?o ?g. }

• W45393323 abstract "Automatic classes are classes of languages for which a finite automaton can decide membership question for the languages in the class, in a uniform way, given an index for the language. For alphabet size of at least 4, every automatic class of erasing pattern languages is contained, for some constant n, in the class of all languages generated by patterns which contain (1) every variable only once and (2) at most n symbols after the first occurrence of a variable. It is shown that such a class is automatically learnable using a learner with long-term memory bounded by the length of the first example seen. The study is extended to show the learnability of related classes such as the class of unions of two pattern languages of the above type." @default.
• W45393323 created "2016-06-24" @default.
• W45393323 creator A5010663857 @default.
• W45393323 creator A5015051472 @default.
• W45393323 creator A5033626728 @default.
• W45393323 creator A5050068098 @default.
• W45393323 creator A5050813521 @default.
• W45393323 creator A5085103227 @default.
• W45393323 date "2011-01-01" @default.
• W45393323 modified "2023-10-06" @default.
• W45393323 title "Automatic Learning of Subclasses of Pattern Languages" @default.
• W45393323 cites W1505882215 @default.
• W45393323 cites W1517606395 @default.
• W45393323 cites W1607995248 @default.
• W45393323 cites W1965415591 @default.
• W45393323 cites W1969005071 @default.
• W45393323 cites W1989445634 @default.
• W45393323 cites W2011659139 @default.
• W45393323 cites W2019001600 @default.
• W45393323 cites W2024502076 @default.
• W45393323 cites W2028851440 @default.
• W45393323 cites W2036980610 @default.
• W45393323 cites W2076661017 @default.
• W45393323 cites W2080895803 @default.
• W45393323 cites W2089351755 @default.
• W45393323 cites W2092386826 @default.
• W45393323 cites W2144638632 @default.
• W45393323 cites W2275892141 @default.
• W45393323 doi "https://doi.org/10.1007/978-3-642-21254-3_14" @default.
• W45393323 hasPublicationYear "2011" @default.
• W45393323 type Work @default.
• W45393323 sameAs 45393323 @default.
• W45393323 citedByCount "4" @default.
• W45393323 countsByYear W453933232012 @default.
• W45393323 countsByYear W453933232018 @default.
• W45393323 crossrefType "book-chapter" @default.
• W45393323 hasAuthorship W45393323A5010663857 @default.
• W45393323 hasAuthorship W45393323A5015051472 @default.
• W45393323 hasAuthorship W45393323A5033626728 @default.
• W45393323 hasAuthorship W45393323A5050068098 @default.
• W45393323 hasAuthorship W45393323A5050813521 @default.
• W45393323 hasAuthorship W45393323A5085103227 @default.
• W45393323 hasConcept C11164408 @default.
• W45393323 hasConcept C112505250 @default.
• W45393323 hasConcept C112876837 @default.
• W45393323 hasConcept C134306372 @default.
• W45393323 hasConcept C138885662 @default.
• W45393323 hasConcept C154945302 @default.
• W45393323 hasConcept C182365436 @default.
• W45393323 hasConcept C199163288 @default.
• W45393323 hasConcept C199305712 @default.
• W45393323 hasConcept C199360897 @default.
• W45393323 hasConcept C204321447 @default.
• W45393323 hasConcept C2777027219 @default.
• W45393323 hasConcept C2777212361 @default.
• W45393323 hasConcept C2777723229 @default.
• W45393323 hasConcept C33923547 @default.
• W45393323 hasConcept C34165917 @default.
• W45393323 hasConcept C41008148 @default.
• W45393323 hasConcept C41895202 @default.
• W45393323 hasConcept C52370388 @default.
• W45393323 hasConcept C80444323 @default.
• W45393323 hasConceptScore W45393323C11164408 @default.
• W45393323 hasConceptScore W45393323C112505250 @default.
• W45393323 hasConceptScore W45393323C112876837 @default.
• W45393323 hasConceptScore W45393323C134306372 @default.
• W45393323 hasConceptScore W45393323C138885662 @default.
• W45393323 hasConceptScore W45393323C154945302 @default.
• W45393323 hasConceptScore W45393323C182365436 @default.
• W45393323 hasConceptScore W45393323C199163288 @default.
• W45393323 hasConceptScore W45393323C199305712 @default.
• W45393323 hasConceptScore W45393323C199360897 @default.
• W45393323 hasConceptScore W45393323C204321447 @default.
• W45393323 hasConceptScore W45393323C2777027219 @default.
• W45393323 hasConceptScore W45393323C2777212361 @default.
• W45393323 hasConceptScore W45393323C2777723229 @default.
• W45393323 hasConceptScore W45393323C33923547 @default.
• W45393323 hasConceptScore W45393323C34165917 @default.
• W45393323 hasConceptScore W45393323C41008148 @default.
• W45393323 hasConceptScore W45393323C41895202 @default.
• W45393323 hasConceptScore W45393323C52370388 @default.
• W45393323 hasConceptScore W45393323C80444323 @default.
• W45393323 hasLocation W453933231 @default.
• W45393323 hasOpenAccess W45393323 @default.
• W45393323 hasPrimaryLocation W453933231 @default.
• W45393323 hasRelatedWork W1502729643 @default.
• W45393323 hasRelatedWork W1584850774 @default.
• W45393323 hasRelatedWork W177606121 @default.
• W45393323 hasRelatedWork W1969005071 @default.
• W45393323 hasRelatedWork W1986174280 @default.
• W45393323 hasRelatedWork W2042208258 @default.
• W45393323 hasRelatedWork W2076661017 @default.
• W45393323 hasRelatedWork W2092925110 @default.
• W45393323 hasRelatedWork W2101961482 @default.
• W45393323 hasRelatedWork W2128984219 @default.
• W45393323 hasRelatedWork W2134732781 @default.
• W45393323 hasRelatedWork W2158095302 @default.
• W45393323 hasRelatedWork W2172434815 @default.
• W45393323 hasRelatedWork W2244625598 @default.
• W45393323 hasRelatedWork W2253920855 @default.

• next