FRINK Linked Data Fragments server

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

• W154460323 abstract "The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of regular languages is the maximal syntactic complexity of languages in that subclass, taken as a function of the state complexity n of these languages. We study the syntactic complexity of three subclasses of star-free languages. We find tight upper bounds for languages accepted by monotonic, partially and monotonic automata; all three of these classes are star-free. We conjecture that the bound for nearly languages is also a tight upper bound for star-free languages." @default.
• W154460323 created "2016-06-24" @default.
• W154460323 creator A5016883956 @default.
• W154460323 creator A5064720996 @default.
• W154460323 date "2012-01-01" @default.
• W154460323 modified "2023-09-26" @default.
• W154460323 title "Syntactic Complexities of Some Classes of Star-Free Languages" @default.
• W154460323 cites W1495359240 @default.
• W154460323 cites W1969737285 @default.
• W154460323 cites W1978707564 @default.
• W154460323 cites W1987139164 @default.
• W154460323 cites W2022378152 @default.
• W154460323 cites W2052621380 @default.
• W154460323 cites W2061027066 @default.
• W154460323 cites W2071992537 @default.
• W154460323 cites W2088432971 @default.
• W154460323 cites W2116250539 @default.
• W154460323 cites W2151378409 @default.
• W154460323 doi "https://doi.org/10.1007/978-3-642-31623-4_9" @default.
• W154460323 hasPublicationYear "2012" @default.
• W154460323 type Work @default.
• W154460323 sameAs 154460323 @default.
• W154460323 citedByCount "6" @default.
• W154460323 countsByYear W1544603232012 @default.
• W154460323 countsByYear W1544603232013 @default.
• W154460323 countsByYear W1544603232015 @default.
• W154460323 crossrefType "book-chapter" @default.
• W154460323 hasAuthorship W154460323A5016883956 @default.
• W154460323 hasAuthorship W154460323A5064720996 @default.
• W154460323 hasBestOaLocation W1544603232 @default.
• W154460323 hasConcept C11164408 @default.
• W154460323 hasConcept C112505250 @default.
• W154460323 hasConcept C11413529 @default.
• W154460323 hasConcept C118615104 @default.
• W154460323 hasConcept C124101348 @default.
• W154460323 hasConcept C134306372 @default.
• W154460323 hasConcept C154945302 @default.
• W154460323 hasConcept C157968401 @default.
• W154460323 hasConcept C179799912 @default.
• W154460323 hasConcept C198838072 @default.
• W154460323 hasConcept C199163288 @default.
• W154460323 hasConcept C199305712 @default.
• W154460323 hasConcept C199360897 @default.
• W154460323 hasConcept C2780897414 @default.
• W154460323 hasConcept C30014739 @default.
• W154460323 hasConcept C33923547 @default.
• W154460323 hasConcept C34165917 @default.
• W154460323 hasConcept C39637292 @default.
• W154460323 hasConcept C41008148 @default.
• W154460323 hasConcept C52370388 @default.
• W154460323 hasConcept C53893814 @default.
• W154460323 hasConcept C72169020 @default.
• W154460323 hasConcept C77553402 @default.
• W154460323 hasConcept C80444323 @default.
• W154460323 hasConcept C87117476 @default.
• W154460323 hasConceptScore W154460323C11164408 @default.
• W154460323 hasConceptScore W154460323C112505250 @default.
• W154460323 hasConceptScore W154460323C11413529 @default.
• W154460323 hasConceptScore W154460323C118615104 @default.
• W154460323 hasConceptScore W154460323C124101348 @default.
• W154460323 hasConceptScore W154460323C134306372 @default.
• W154460323 hasConceptScore W154460323C154945302 @default.
• W154460323 hasConceptScore W154460323C157968401 @default.
• W154460323 hasConceptScore W154460323C179799912 @default.
• W154460323 hasConceptScore W154460323C198838072 @default.
• W154460323 hasConceptScore W154460323C199163288 @default.
• W154460323 hasConceptScore W154460323C199305712 @default.
• W154460323 hasConceptScore W154460323C199360897 @default.
• W154460323 hasConceptScore W154460323C2780897414 @default.
• W154460323 hasConceptScore W154460323C30014739 @default.
• W154460323 hasConceptScore W154460323C33923547 @default.
• W154460323 hasConceptScore W154460323C34165917 @default.
• W154460323 hasConceptScore W154460323C39637292 @default.
• W154460323 hasConceptScore W154460323C41008148 @default.
• W154460323 hasConceptScore W154460323C52370388 @default.
• W154460323 hasConceptScore W154460323C53893814 @default.
• W154460323 hasConceptScore W154460323C72169020 @default.
• W154460323 hasConceptScore W154460323C77553402 @default.
• W154460323 hasConceptScore W154460323C80444323 @default.
• W154460323 hasConceptScore W154460323C87117476 @default.
• W154460323 hasLocation W1544603231 @default.
• W154460323 hasLocation W1544603232 @default.
• W154460323 hasOpenAccess W154460323 @default.
• W154460323 hasPrimaryLocation W1544603231 @default.
• W154460323 hasRelatedWork W1495359240 @default.
• W154460323 hasRelatedWork W1511995922 @default.
• W154460323 hasRelatedWork W1534920398 @default.
• W154460323 hasRelatedWork W1607821122 @default.
• W154460323 hasRelatedWork W174143902 @default.
• W154460323 hasRelatedWork W196301943 @default.
• W154460323 hasRelatedWork W1978707564 @default.
• W154460323 hasRelatedWork W1979564497 @default.
• W154460323 hasRelatedWork W1988961929 @default.
• W154460323 hasRelatedWork W2051452796 @default.
• W154460323 hasRelatedWork W2054241966 @default.
• W154460323 hasRelatedWork W2056449710 @default.
• W154460323 hasRelatedWork W2090230806 @default.
• W154460323 hasRelatedWork W2111673589 @default.
• W154460323 hasRelatedWork W2256031566 @default.
• W154460323 hasRelatedWork W2623289624 @default.

• next