Reconocimiento de subconjunto

Definir la función

tal que subconjunto xs ys se verifica si xs es un subconjunto de ys. por ejemplo,

Soluciones

A continuación se muestran las soluciones en Haskell y las soluciones en Python.


Soluciones en Haskell

El código se encuentra en GitHub.


Soluciones en Python

El código se encuentra en GitHub.

Comentarios

  • La expresión «x pertenece a ys» se escribe
    • en Haskell, como x `elem` ys
    • en Python, como x in ys
  • La expresión «todos los elementos de xs verifican la propiedad p» se escribe
    • en Haskell, como all p xs
    • en Python, como all(p(x) for x in xs)
  • Si xs e ys son conjuntos, la expresión «xs es subconjunto de ys» se escribe
    • en Haskell, como xs `isSubsetOf` ys
    • en Python, como xs <= ys