Random word

Hopcroft is an English word. Below you'll find 7 example sentences showing how it's used in practice.

Rare word

Hopcroft in a sentence

Hopcroft meaning

A surname.

Using Hopcroft

  • The main meaning on this page is: A surname.
  • In the example corpus, hopcroft often appears in combinations such as: hopcroft and.

Context around Hopcroft

  • Average sentence length in these examples: 26.4 words
  • Position in the sentence: 1 start, 2 middle, 4 end
  • Sentence types: 7 statements, 0 questions, 0 exclamations

Often before:

john 1× mechanisms 1× power 1× situation 1×

Often after:

ullman 1×

Sentence patterns with Hopcroft

These short patterns come directly from the example sentences and show how the word is often embedded:

derive ε hopcroft and ullman 1× hopcroft and ullman 1× kleene situation hopcroft ullman instantaneous 1× more power hopcroft and ullman 1× passing mechanisms hopcroft and ullman 1× way 92 hopcroft et al 1× with john hopcroft in 1986 1×

Sentence openings and endings

Common sentence openings:

alternative definition chomsky 1× awards tarjan received 1× for example a 1× hopcroft and ullman 1× models equivalent to 1× on the far 1×

Common sentence endings:

a is nullable 1× at each step 1× cf minsky 1967 1× hopcroft et al 1× hopcroft in 1986 1× symbol p 149 1×

Words around Hopcroft

Just before it in the word index:

hopatcong 2 hopalong 4 hopa 2 hop 1.895 hooydonk 2 hooves 76

Just after it in the word index:

hopdoddy 3 hope 14.604 hopeck 2 hoped 2.783 hopedale 9 hopefield 3

Similar in corpus frequency:

aad 10 aadhar 10 aaro 10 abels 10 abidin 10 abidine 10

Corpus analysis for Hopcroft

  • In this selection, "hopcroft" usually appears near the end of the sentence. The average example has 26.4 words, and this corpus slice is mostly made up of statements.
  • Around the word, john, mechanisms, power and ullman stand out and add context to how "hopcroft" is used.
  • Recognizable usage signals include derive ε hopcroft and ullman and hopcroft and ullman. That gives this page its own corpus information beyond isolated example sentences.
  • By corpus frequency, "hopcroft" sits close to words such as aad, aadhar and aaro, which helps place it inside the broader word index.

Example types with hopcroft

The same corpus examples are grouped by length and sentence type, making it easier to see the contexts in which the word appears:

Short example sentences

Alternative definition Chomsky reduced form Another way : 92 Hopcroft et al. (11 words)

Awards Tarjan received the Turing Award jointly with John Hopcroft in 1986. (12 words)

On the far right is the Turing "complete configuration" (Kleene "situation", Hopcroft–Ullman "instantaneous description") at each step. (18 words)

Longer example sentences

Models equivalent to the Turing machine model seeAlso Many machines that might be thought to have more computational capability than a simple universal Turing machine can be shown to have no more power (Hopcroft and Ullman p. 159, cf Minsky (1967)). (41 words)

To eliminate all rules of this form, first determine the set of all nonterminals that derive ε. Hopcroft and Ullman (1979) call such nonterminals nullable, and compute them as follows: * If a rule A → ε exists, then A is nullable. (40 words)

Hopcroft and Ullman call this composite the "instantaneous description" and follow the Turing convention of putting the "current state" (instruction-label, m-configuration) to the left of the scanned symbol (p. 149). (32 words)

Example sentences (7)

Alternative definition Chomsky reduced form Another way : 92 Hopcroft et al.

Awards Tarjan received the Turing Award jointly with John Hopcroft in 1986.

For example: "A Turing machine can simulate any type of subroutine found in programming languages, including recursive procedures and any of the known parameter-passing mechanisms" (Hopcroft and Ullman p. 157).

Hopcroft and Ullman call this composite the "instantaneous description" and follow the Turing convention of putting the "current state" (instruction-label, m-configuration) to the left of the scanned symbol (p. 149).

Models equivalent to the Turing machine model seeAlso Many machines that might be thought to have more computational capability than a simple universal Turing machine can be shown to have no more power (Hopcroft and Ullman p. 159, cf Minsky (1967)).

On the far right is the Turing "complete configuration" (Kleene "situation", Hopcroft–Ullman "instantaneous description") at each step.

To eliminate all rules of this form, first determine the set of all nonterminals that derive ε. Hopcroft and Ullman (1979) call such nonterminals nullable, and compute them as follows: * If a rule A → ε exists, then A is nullable.

Common combinations with hopcroft

These word pairs occur most frequently in English texts:

Frequently asked questions

How do you use "hopcroft" in a sentence?
An example: "Alternative definition Chomsky reduced form Another way : 92 Hopcroft et al." This page contains 7 example sentences with the word "hopcroft" from authentic English texts.
What does "hopcroft" mean?
Hopcroft means: A surname.
How many example sentences with "hopcroft" are there?
Voorbeeldzinnen.info contains 7 example sentences with "hopcroft", drawn from a database of millions of English sentences.