The SNP wants no more than 18 children per class in early primary

The commitment was made in the SNP's manifesto but Ms Hyslop said the party recognised there were likely to be more problems as a minority government.

Speaking during a visit to a Glasgow primary and nursery, Ms Hyslop said she realised the need for alliances.

"We are conscious we will have to win alliances and build support," she said.

'Less problems'

She told BBC Scotland this would have to come from educational establishments and other parties if the SNP were "going to see that dream come true".

Ms Hyslop also said that a key aim during her term in office would be ensuring that children master the basics of reading and writing during their first few years in school.

"If we can make sure that children learn to read well by the age of eight they will have less problems in later life and indeed in adult life," she said.