A Non-Learnable Class of E-Pattern Languages

Reidenbach, D. (2006). A Non-Learnable Class of E-Pattern Languages. Theoretical Computer Science, 1-3.

Type

Journal article

Intellectual base

Primary research

Year

2006

DOI

10.1016/j.tcs.2005.10.036

Link

https://doi.org/10.1016/j.tcs.2005.10.036

Cited by

1 citation across 1 artifact.

Domain-specific

• Pattern Language (Formal Languages)
  • Descriptive pattern. A pattern covers every positive sample string and is descriptive when no strictly smaller generated pattern language still covers the sample.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:4d11cba8a31d · see in the full table