Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085672293> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2085672293 endingPage "182" @default.
- W2085672293 startingPage "165" @default.
- W2085672293 abstract "A full AFL ℒ is uniformly ℱ- erasable if in every AFA defining ℒ (where each automaton signals acceptance by simultaneously entering an accepting state and emptying its storage), the quasi-realtime acceptors also define ℒ. This is equivalent to the property that every set of languages containing {ε} which generates ℒ under full AFL operations also generates ℒ under AFL operations. A full semi-AFL is uniformly ℱ- erasable if it satisfies the same condition with “semi-AFL” in place of “AFL” and with automata signalling acceptance by simply entering an accepting state. A full AFL is uniformly erasable if it is both uniformly ℱ- and uniformly ℒ-erasable. A study is made of the above three concepts of uniform erasability. The family of all context-free languages and several of its subfamilies are shown to be uniformly erasable. The context-free languages being a uniformly erasable full AFL generalizes the well-known result that every context-free language can be recognized by a quasirealtime pushdown acceptor." @default.
- W2085672293 created "2016-06-24" @default.
- W2085672293 creator A5018818128 @default.
- W2085672293 creator A5047713782 @default.
- W2085672293 creator A5087046267 @default.
- W2085672293 date "1975-04-01" @default.
- W2085672293 modified "2023-09-27" @default.
- W2085672293 title "Uniformly erasable AFL" @default.
- W2085672293 cites W1964431911 @default.
- W2085672293 cites W1988078800 @default.
- W2085672293 cites W1990345806 @default.
- W2085672293 cites W2007835340 @default.
- W2085672293 cites W2016206602 @default.
- W2085672293 cites W2029087760 @default.
- W2085672293 cites W2043620896 @default.
- W2085672293 cites W2065290848 @default.
- W2085672293 cites W2065579926 @default.
- W2085672293 cites W2073779224 @default.
- W2085672293 cites W2076423537 @default.
- W2085672293 cites W2084814487 @default.
- W2085672293 cites W2092008211 @default.
- W2085672293 cites W2295419245 @default.
- W2085672293 cites W2912057089 @default.
- W2085672293 doi "https://doi.org/10.1016/s0022-0000(75)80038-9" @default.
- W2085672293 hasPublicationYear "1975" @default.
- W2085672293 type Work @default.
- W2085672293 sameAs 2085672293 @default.
- W2085672293 citedByCount "22" @default.
- W2085672293 crossrefType "journal-article" @default.
- W2085672293 hasAuthorship W2085672293A5018818128 @default.
- W2085672293 hasAuthorship W2085672293A5047713782 @default.
- W2085672293 hasAuthorship W2085672293A5087046267 @default.
- W2085672293 hasBestOaLocation W20856722931 @default.
- W2085672293 hasConcept C144237770 @default.
- W2085672293 hasConcept C33923547 @default.
- W2085672293 hasConcept C41008148 @default.
- W2085672293 hasConceptScore W2085672293C144237770 @default.
- W2085672293 hasConceptScore W2085672293C33923547 @default.
- W2085672293 hasConceptScore W2085672293C41008148 @default.
- W2085672293 hasIssue "2" @default.
- W2085672293 hasLocation W20856722931 @default.
- W2085672293 hasOpenAccess W2085672293 @default.
- W2085672293 hasPrimaryLocation W20856722931 @default.
- W2085672293 hasRelatedWork W1974891317 @default.
- W2085672293 hasRelatedWork W2007596026 @default.
- W2085672293 hasRelatedWork W2044189972 @default.
- W2085672293 hasRelatedWork W2069964982 @default.
- W2085672293 hasRelatedWork W2313400459 @default.
- W2085672293 hasRelatedWork W2748952813 @default.
- W2085672293 hasRelatedWork W2899084033 @default.
- W2085672293 hasRelatedWork W2965437270 @default.
- W2085672293 hasRelatedWork W4225152035 @default.
- W2085672293 hasRelatedWork W4245490552 @default.
- W2085672293 hasVolume "10" @default.
- W2085672293 isParatext "false" @default.
- W2085672293 isRetracted "false" @default.
- W2085672293 magId "2085672293" @default.
- W2085672293 workType "article" @default.