Sachverhalt: Sachverhalt: A. Die 1961 geborene R._ ist bei der Helsana Versicherungen AG (nachfolgend Helsana) obligatorisch krankenpflegeversichert. Sie litt in den Jahren 1975 bis 1994 an einer Anorexia nervosa und Bulimie, erkrankte zudem 1997 an einem Adenokarzinom der Speiseröhre und musste sich deswegen einem operativen Eingriff sowie einer Chemotherapie unterziehen. R._ liess sich im Zeitraum vom 24. September 1999 bis 25. Juli 2001 zahnärztlich behandeln und ersuchte die Helsana um Übernahme der daraus resultierenden Kosten. Mit Verfügung vom 17. Oktober 2002 lehnte die Krankenversicherung die Übernahme der Kosten für eine festsitzende Lösung im Betrag von Fr. 17'492.10 ab, erklärte sich jedoch bereit, die Kosten für eine bewegliche Lösung in Form einer Teilprothese im Ober- und Unterkiefer einschliesslich Laborkosten im Gesamtbetrag von ca. Fr. 1200.- pro Kiefer zu übernehmen. Mit Einspracheentscheid vom 17. Februar 2003 hielt sie an ihrem Standpunkt fest. A. Die 1961 geborene R._ ist bei der Helsana Versicherungen AG (nachfolgend Helsana) obligatorisch krankenpflegeversichert. Sie litt in den Jahren 1975 bis 1994 an einer Anorexia nervosa und Bulimie, erkrankte zudem 1997 an einem Adenokarzinom der Speiseröhre und musste sich deswegen einem operativen Eingriff sowie einer Chemotherapie unterziehen. R._ liess sich im Zeitraum vom 24. September 1999 bis 25. Juli 2001 zahnärztlich behandeln und ersuchte die Helsana um Übernahme der daraus resultierenden Kosten. Mit Verfügung vom 17. Oktober 2002 lehnte die Krankenversicherung die Übernahme der Kosten für eine festsitzende Lösung im Betrag von Fr. 17'492.10 ab, erklärte sich jedoch bereit, die Kosten für eine bewegliche Lösung in Form einer Teilprothese im Ober- und Unterkiefer einschliesslich Laborkosten im Gesamtbetrag von ca. Fr. 1200.- pro Kiefer zu übernehmen. Mit Einspracheentscheid vom 17. Februar 2003 hielt sie an ihrem Standpunkt fest. B. In Gutheissung der hiegegen eingereichten Beschwerde, mit welcher R._ die Übernahme von Zahnbehandlungskosten im Betrag von Fr. 19'535.- beantragen liess, hob das Versicherungsgericht des Kantons Solothurn mit Entscheid vom 26. November 2003 den Einspracheentscheid vom 17. Februar 2003 auf und wies die Sache an die Helsana zurück, damit sie weitere Abklärungen treffe und anschliessend über den Leistungsanspruch der Versicherten neu verfüge. B. In Gutheissung der hiegegen eingereichten Beschwerde, mit welcher R._ die Übernahme von Zahnbehandlungskosten im Betrag von Fr. 19'535.- beantragen liess, hob das Versicherungsgericht des Kantons Solothurn mit Entscheid vom 26. November 2003 den Einspracheentscheid vom 17. Februar 2003 auf und wies die Sache an die Helsana zurück, damit sie weitere Abklärungen treffe und anschliessend über den Leistungsanspruch der Versicherten neu verfüge. C. Mit Verwaltungsgerichtsbeschwerde beantragt die Helsana die Aufhebung des Entscheids des Versicherungsgerichts des Kantons Solothurn vom 26. November 2003 und die Bestätigung ihres Einspracheentscheids vom 17. Februar 2003. R._ lässt auf Abweisung der Verwaltungsgerichtsbeschwerde, eventualiter auf Verpflichtung der Helsana zur Übernahme der gesamten Zahnbehandlungskosten im Betrag von Fr. 19'535.- zuzüglich Zinsen schliessen. Das Bundesamt für Gesundheit verzichtet auf eine Vernehmlassung.